随笔分类 -  数论——逆元

摘要: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 阅读全文
posted @ 2018-09-04 22:03 KirinSB 阅读(253) 评论(0) 推荐(0)
摘要:题意:给你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 + 阅读全文
posted @ 2018-08-30 19:52 KirinSB 阅读(217) 评论(0) 推荐(0)