摘要：POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* 阅读全文

摘要：定义 两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于模m同余或称a和b在模m下同余，即 a≡b（mod m） 定律 如果a≡x(mod d),b≡m(mod d),则 值得一提的是：不满足a/n≡b/n(mod d) 求解用逆元 费马小定理： 如果b和p互质 则bp≡b（mod 阅读全文