摘要:
Kyoya Ootori has a bag withncolored balls that are colored withkdifferent colors. The colors are labeled from1tok. Balls of the same color are indisti... 阅读全文
posted @ 2015-09-09 23:55
_fukua
阅读(290)
评论(0)
推荐(0)
摘要:
模p乘法逆元:对于整数a,p,若存在整数b,满足ab mod p = 1 ,则说b是a模p的乘法逆元a存在模p乘法逆元的充分必要条件是gcd(a,p)=1证明略。那什么时候我们需要用到逆元呢?比如我们要求a/b%p,我们知道,乘法是可以直接取余,但是除法是不可以直接取余的。这个时候我们要怎么转化呢?... 阅读全文
posted @ 2015-09-09 22:51
_fukua
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号