[일기] E 뭐냐ㆍㆍㆍ

[EN_SA(encludingsalt)]

으으ㆍㆍㆍ

[p플랫(urd05)]

홀짝홀짝

[익명(61.78)]

단일 높이를 2를 더하는 연산 때문에 높이는 홀수냐 짝수냐만 중요함 그러면 홀짝짝짝 이런 식으로 기둥들이 놓여 있으면 이건 짝홀짝짝 짝짝홀짝 짝짝짝홀 거쳐서 짝수든 홀수든 한 쪽 방향으로 몰 수가 있고 이걸 생각해보면 짝수와 홀수가 둘 다 홀수일때만 높이 통일이 불가능하다는걸 알 수 있음. 그러면 이제 수식으로 정리하는게 문젠데

[익명(61.78)]

n*m이 홀수면 높이가 짝수인 기둥의 숫자, 높이가 홀수인 기둥의 숫자 둘 다 홀수일 수가 없음. 왜냐하면 둘 다 홀수면 합이 짝수여야하는데 n*m은 홀수잖아?

[익명(61.78)]

ㅇㅎ 들었으면 뭐...

[EN_SA(encludingsalt)]

아니 딴 놈 누르면 보라고 지웠는데;

[EN_SA(encludingsalt)]

계속 ㄱㄱ

[익명(61.78)]

그래서 n*m이 홀수일 땐 걍 (R-L+1)^(n*m) 하면 됨

[익명(61.78)]

n*m이 짝수일 땐 L 이상 R 이하 범위에서 짝수를 a개 홀수를 b개 라고 하면 우리가 구해야 할 식은 n*mC0 * a^(0) * b^(n*m-0) + n*mC2 * a^2 * b^(n*m-2) ... 이런 식임 근데 이건 (a+b)^(n*m) 꼴이랑 (a-b)^(n*m) 전개 꼴을 생각해보면 간단한 수식으로 나타낼 수 있음

[EN_SA(encludingsalt)]

ㄱㅅ

[익명(223.33)]

와 이글 아니었으면 e번 이해 못했을듯 - dc App