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