steam孤岛惊魂原始杀戮:2^33除以5的余数

来源:百度文库 编辑:高考问答 时间:2024/04/28 08:37:21
2^33除以5的余数,可以把2^33看成 4^32=(5-1)^32 二项式展开后,得最后一个没有5的项为C 32 32 1^32=1 所以余数应该是1 可答案是2 怎么回事

可以把2^33看成 4^32=(5-1)^32 二项式展开后
错了
2^33=4^(33/2)而不是4^32

2^33=4^16*2=(5-1)^16*2=5A+1*2 mod 5=2

编个程序不就得了 省的那么麻烦