A题题解: 快速幂加上素数判断,刚开始写的的素数判断用枚举,结果超时了,然后在网上找了一种方法。(1)关于快速幂的一些想法:快速幂模板中每乘一次就要模除m一下是因为可以减少计算量;防止超出int或long long的范围;比如计算(10010^2)%100可以直接计算10*10,10010大于的100部分对最后结果没有影响。(2)判断素数素数的分布规律大于5的素数一定于6的倍数相邻,例如5和7,11和13,17和19等等。证明令 x ≥ 1,则大于5的自然数可以表示如下:…6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4, 6x+5,6(x+1)-1…可以看到,不在6的倍数的两...