摘要:
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数(除1外),直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数,需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子,\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 阅读全文
posted @ 2023-12-22 13:19
cxy8
阅读(28)
评论(0)
推荐(0)
摘要:
目录质数质因数分解约数\(gcd\)求最大公约数 质数 质因数分解 算术基本定理: \(任何一个大于1的正整数都能唯一分解为有限个质数的乘积,可以写作:\) \[N=p_1^{c_1}p_2^{c_2}...p_m^{c_m} \]\(其中c_i都是正整数,p_i都是质数,且满足p_1<p_2<.. 阅读全文
posted @ 2023-12-22 13:01
cxy8
阅读(24)
评论(0)
推荐(0)
摘要:
B. Phoenix and Beauty 这道题目学到的东西: 从给出的数据范围观察,得到一些有用信息(峰哥教的) 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的,如果能想出来满足条件的结果就比较好了(我在说什么我自己也不知道,算了直接看下面的图吧) 假设\(k=3\),下面是我们得到的结果数列 阅读全文
posted @ 2023-12-22 00:39
cxy8
阅读(12)
评论(0)
推荐(0)

浙公网安备 33010602011771号