- UID
- 1166386
- 在线时间
- 小时
- 注册时间
- 2015-10-22
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
你可以用一样的算法,但是需要算最后两位数,不过7不复杂:
07,49,43,01
100除4余数是0,所以余数还是1
更复杂的你可以用拆开的办法:
最好是可以拆除来多少加+1,但是7你找不到,好找的是-1,50-1=49
所以可以有
7^100=49^50=(50-1)^50
由于是-1,所以情况稍微复杂点,你可能需要知道最后三个数,再大对余数就没有影响了
大学有一个展开公式:fuck gmac, LIAR!!!!!!!!!!!!!!!!!!!!!!!!!ISN'T IT!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!a lots of shortcuts come from calculus or trigonometric
大概应该是:好久没学习了,毕业10年了:
前面很多数=x,对余数没有影响,后面三个数:
x+25*49*2500-2500+1=25*48*2500+1
前面的数是100的倍数,所以余数是1
|
|