摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意:求2004^X所有约数和,结果mod 29。解题思路:①整数唯一分解定理:一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中P... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意:求(A/B)mod 9973。但是给出的A是mod形式n,n=A%9973。解题思路:两种思路,一种从乘法逆元角度,另一种从扩展GCD推公式角度。①乘法逆元:先来看下逆元和乘法逆元的关系,... 阅读全文