随笔分类 - 数论——逆元
摘要:Description Yehan is a angry grumpy rabbit, who likes jumping into the hole. This day,Yehan jumps again in the pit at home. Each time, he should jump
阅读全文
摘要:题意:给你a,b,要求给出a^b的因子和取模9901的结果。 思路:求因子和的方法:任意A = p1^a1 * p2^a2 ....pn^an,则因子和为sum =(1 + p1 + p1^2 + ... . + p1^a1)*(1 + p2 + p2^2 + ... . + p2^a2)*(1 +
阅读全文