费马小定理:假如p是质数,且gcd(a,p)=1,那么 A题HDU - 4704 首先是挡板法(隔板法),然后用即可,高中数学范围不多叙述。 然后得到答案是 这题读入数据大,就算快速幂也肯定TLE,所以用费马小定理,把数据规模降到int 范围内,时间复