Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:此題不能用逆元求和。gcd(p-1,9901)可能等於9901

Posted by 2012liuxin at 2016-07-28 14:14:48 on Problem 1845
In Reply To:Re:此題不能用逆元求和。gcd(p-1,9901)可能等於9901 Posted by:sleepingpig at 2010-12-05 18:37:14

非常感谢，很有道理
可以直接ans*=(p^0+p^1+...+p^k)改成
if (gcd(p-1,9901)==9901) then ans*=(k+1);
else ans*=公式...逆元

Followed by:

Post your reply here: