13/11/04 00:34:35.13
>>429
その方法は、整数論慣れてない学生か院生じゃないと厳しいな。
逆にそういう人は時短できて羨ましい。
高校生でも解ける２項定理でも、そこそこ早く解ける。
見直し含めて８分も要らないはず。
(2000+13)^22
=13^22
=169^11
=(150+19)^11
=19^11
=19・361^5
=19(350+11)^5
=19・11^5
=19・11・121^2
=19・11(100+21)^2
=19・11・21^2
=19・11・441
=19・11(425+16)
=19・11・16
=3344
=19 (mod25)