数论———逆元
邵光亮
要为自己喜欢的事情不留余力
展开
-
HDU 1452 Happy 2004 (唯一分解定理+积性函数)
Problem DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004X2004^X2004X. Your job is to determine S modulo 292929 (the rest of the division of S by ...原创 2019-12-16 22:14:30 · 370 阅读 · 0 评论 -
求逆元
求逆元\quad逆元和我们平时所说的倒数是有一定的区别的,我们平时所说的倒数是指:a∗1a=1a*\frac{1}{a}= 1a∗a1=1,那么逆元和倒数之间的区别就是:假设xxx是aaa的逆元,那么a∗x=1%pa * x = 1\%pa∗x=1%p,它们拥有相同的余数,那么a,xa,xa,x互为模ppp的逆元。也就是说,有两个数的乘积,如果模ppp后等于111,则它们互为ppp的逆元)。也...原创 2019-12-02 21:48:09 · 358 阅读 · 0 评论