level 9
czw19931006
楼主
2^100 (mod 5) =
3*2^97 (mod 5) = 6*2^96 (mod 5) =
2^96 (mod 5)
由此找到规律，是以4为一个循环结。
由此得到2^100 (mod 5) = 1 (mod 5) = 1.
感觉这样太慢，有直接看出来的方法吗？
顺便问，A^k (mod B) 是否存在公式解？
2012年11月23日 06点11分
1
3*2^97 (mod 5) = 6*2^96 (mod 5) =
2^96 (mod 5)
由此找到规律，是以4为一个循环结。
由此得到2^100 (mod 5) = 1 (mod 5) = 1.
感觉这样太慢，有直接看出来的方法吗？
顺便问，A^k (mod B) 是否存在公式解？
