2020-2021:teams:manespace:codeforces_642_div2
这是本文档旧的修订版！
codeforces 641 (div2)
A
题意：给定一个数n，经行k次操作，每次将n最小的非1约数加在n上。
解：对于奇数加上最小约数后变偶数(素数当然也是奇数，所以同理)，最小约数为2，而对于偶数最小约束一直是2。需要做的就是O(√n)的时间复杂度下处理出最小非1约数即可。
B
题意：
2020-2021/teams/manespace/codeforces_642_div2.1589559176.txt.gz · 最后更改: 2020/05/16 00:12 由 iuiou
