| f(n)=2^(n+1)-2, 余数是50 |
| 送交者: zhf 2020月09月05日20:42:23 于 [灵机一动] 发送悄悄话 |
| 回 答: 趣味的数学-438 由 gugeren 于 2020-09-04 13:32:09 |
|
按算法得 f(n)=2f(n-1)-2(n-1)+2n f(n)=2f(n-1)+2 f(n)=2+2^2+2^3+...+2^n=2^(n+1)-2 f(n)=2^(n+1)-2 求f(100)被100除之后的余数 2(2^100)-2 -> 2(2^10)^10-2 -> 2(24)^10-2 -> 2(3^10 2^30)-2 -> 2(3^10 24^3)-2 -> 2(3^13 2^9)-2 -> (3^13 2^10)-2 -> (3^13 24)-2 -> (3^14 8)-2 -> 87^2 (8)-2 -> 69(8)-2 -> 52-2 -> 50 余数是50 |
|
|
|
|
 | |||||
|
 |
| 实用资讯 | |
