数论
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
求逆元(三种方法)
证明:http://www.cnblogs.com/linyujun/p/5194184.html#4010311 方法一: 费马小定理 复杂度O(logn) inv(a) = a^(p-2) (mod p) LL pow_mod(LL a, LL b, LL p){//a的b次方求余p LL ret = 1; while(b){ if(b &...转载 2018-07-20 11:16:13 · 1348 阅读 · 0 评论 -
中国剩余定理(孙子定理)
中国剩余定理给出了以下的一元线性同余方程组: 中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an, 方程组(S) 有解,并且通解可以用如下方式构造得到: 设 是整数m1,m2, ... ,mn的乘积,并设 是除了mi以外的n- 1个整数的乘积。 设 这个就是逆元了 通解形式为 在模...转载 2018-07-20 15:28:44 · 369 阅读 · 0 评论 -
博弈
(一)巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则: 如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个...转载 2018-10-06 09:04:55 · 174 阅读 · 0 评论