A:A^B的约数和
快速幂取模算法
B:Rightmost Digit
N的N次方快速幂对10取模
C:a^b
快速幂对10取模
D:Just calculate it!
每一项快速幂取模,累加和并取模
E:高级机密
快速幂取模
F:还是a ^ b
快速幂对10000取模,输出用%04lld占位符
G:12345
观察1 2 3 4的幂对5取模的周期找规律即可
H:桃子的难题
求q-1的逆元,或者用分治法递归求等比数列的和
I:等比数列
J:H1N1's Problem
模数9901是个质数,使用费马小定理,快速幂b^c对9900取余,再快速幂一次即可