2019年9月3日
UVa1363
摘要： 这道题的题解来自紫书，这里就写一下加深影响 给出N、M满足M <= N求出2-N!中存在多少个x使得x所有的素因子大于M，那么所有素因子大于M等价于与M!互素，根据欧几里得算法， 我们将x与M!互素转换成x%M!与M!互素，所以这样我们仅需要枚举小于M!的数，然后得到的个数*N!/M!(意思是说增加 阅读全文
posted @ 2019-09-03 19:25 yifei_Wa 阅读(141) 评论(0) 推荐(0) 编辑