2019年3月15日
Codeforces805
摘要： A.Fake NP 题意：给定两个整数L R，求[L,R]中公因子不为1的数的最大个数。 题解：显然要想数量尽量多，公因子就不会很大，所以枚举公因子（素数）即可，注意特判L==R的情况 代码： #include <cstdio> #include <cstring> #include <cstdli 阅读全文
posted @ 2019-03-15 20:04 WDZRMPCBIT 阅读(129) 评论(0) 推荐(0) 编辑