随笔分类 -  数学

摘要：本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。 1 #include 2 #include 3 using namespace std; 4 5 int sign[10010]; 6 int pri[10010]; 7 int tot;... 阅读全文

摘要：设函数 f(k)(n);则： f(1)(n)=1; f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n); f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n); . . . f(... 阅读全文

摘要：题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你... 阅读全文

摘要：本题题意为求 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^... 阅读全文