[고2]11에 13승을 25로 나눈 나머지 구하기

[소풍나온곰돌이]

11에 13승을 25로 나눈 나머지 구할때 확통으로 구하는 방법이 있을까요?
일반적으로 끝두자리가 11 21 31 요렇게 되서 나머지가 6인건 알겠는데 이걸 확통으로 풀어야하는데 고민이네요

[평생충성~]

(1+10)^11=11C0 + 11C1*10 + 11C2*10^2 + ...
11C2 *10^2 부터는 전부 5^2 이 인수이므로 11C0 + 11C1 * 10 =111 만 25로 나누면 나머지11

[소풍나온곰돌이]

감사합니다! 11에 13승이니까 13C0+13C1을 25로나누면 되겠네요!

[평생충성~]

숫자를 잘못봤네요^^
13C1 * 10 입니다. 빼먹으신거겠죠?^^

[kk1527541]

이 문제 어디에서 나오는지 알 수 있을까요? 학교에서 프린트로 받았는데 혼자 공부하려고 하니 어려워서요