摘要:
询问 x ~ y 与 p 互素的数字的和是多少。因为询问+修改只有 1000 次,所以可以枚举修改的值。1~n 有多少个数与p互素:将p拆成素因子,容斥定理搞一搞。给出比赛时候的简陋代码。View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<climits> 6 #include<cstdlib> 7 #include<cmath> 8 using namesp 阅读全文