凌巧0.0
凌巧0.0
全部文章
数学
题解(1)
归档
标签
去牛客网
登录
/
注册
凌巧0.0的博客
全部文章
/ 数学
(共2篇)
取石子问题
一.巴什博弈:有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。如果n % (m + 1) != 0 则先手赢,否则先手输掉 如果n=m+1,先手最多拿走m个,肯定有剩下的,所以先手必输。所以碰到k(m+1)局面的人必输。 如果n=k(m+1)+s,s&l...
2020-08-18
1
522
逆元
什么是逆元?逆元存在的条件是在取模运算中,一个数的逆元和该数乘积取模后的结果为1,即ax≡1(mod p),称x为a关于p的逆元,其中gcd(a,p)=1。什么是逆元?a∗x≡1modm,这里x就是a的逆元。逆元有什么用呢?*如果我们要求a/bmodm的值,而a,b很大,设b的逆元为x,这个时候注意...
2020-07-23
2
491