摘要： 本题题意为求 t (t 2 #include 3 #include 4 5 #define maxn 100010 6 7 using namespace std; 8 9 int sign[maxn];10 int pri[maxn];11 int tot;12 int e;13 int... 阅读全文

摘要： 典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=.... 1 #include 2 using namespace std; 3 4 typedef long long ll; 5 6 int pri... 阅读全文

摘要： 本题求C （n，k）的因子个数，开始我也是分别求n!/m!*(n-m)!分母和分子的素因子个数，再求因子个数果断tle了。。。看过大牛们的discuss后，发现要打表，加上公式 c(n,k)=c(n,k-1)*(n-k+1)/k;求因子个数公式设 N= P1^x1 * P2^x2* …… * Pn^... 阅读全文