![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 90
舍故景如旧
等候千帆过境的等候~
展开
-
Codeforces Round #726 (Div. 2) D题解
传送门 题意 AliceAliceAlice和BobBobBob在玩游戏。 他们从一个正整数nnn开始轮流对它进行运算。每个回合,玩家可以从nnn中减去一个非111或nnn的因数。在他/她的回合中不能移动的玩家输。AliceAliceAlice总是先动。 注意,他们在每个回合中都要减去当前数字的除数。 你被要求找出如果两名玩家都选择最佳策略,谁将赢得游戏。 思路 证明: 我们先考虑nnn为奇数的情况: 当nnn为质数时,先手无法选择任何数。即先手必输 当nnn为合数时,这个奇数的因子必然是奇数,那么这个n原创 2021-06-21 03:03:53 · 601 阅读 · 0 评论 -
同余 —— AcWing 202.最幸运的数字
同余 思路 xxx个888连在一起组成的正整数连在一起可写作8∗(10x−1)9\dfrac{8 * (10^x-1)}{9}98∗(10x−1)。那么题目就转化为让我们求出一个最小的xxx满足L∣8∗(10x−1)9L|\dfrac{8 * (10^x-1)}{9}L∣98∗(10x−1)。设d=gcd(L,8)d=gcd(L,8)d=gcd(L,8)。 L∣8∗(10x−1)9⟺9∗L∣8∗(10x−1)⟺9∗Ld∣10x−1⟺10x≡1(mod9∗Ld)L|\dfrac{8 * (10^.原创 2021-05-20 21:26:57 · 153 阅读 · 0 评论