摘要： P1314 聪明的质监员 显然可以二分参数W 统计Y用下前缀和即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #include<algorithm> 6 #include<cma 阅读全文

摘要： P3811 【模板】乘法逆元 线性递推逆元模板 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 using namespace std; 6 int n,p,inv[3000002 阅读全文

摘要： P1072 Hankson 的趣味题 解法1：唯一分解定理 通过$gcd$和$lcm$对$x$的质因数个数的限制，算出每个质因数的能取的$min~max$个数 然后用乘法原理乘起来。 解法2（code↓）： 考虑$lcm(x,b_{0})=b_{1}$ 转化一下：$x*b_{0}=b_{1}*gcd 阅读全文