Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 ...
分类：
编程语言 时间：
2018-03-12 15:11:41
阅读次数：
200
The factorial function, n! = 1·2·...·n, has many interesting properties. In this problem, we want to determine the maximum number of integer terms (ex ...
分类：
其他好文 时间：
2017-11-11 17:39:47
阅读次数：
216
欧拉函数定义：设n 为正整数，则1，2......,n中与n互质的整数个数记作f(n)。 1.1 若n为素数，f(n)=n-1; 1.2 整数n=p*q，p，q为不同素数，则f(n)=f(p)*f(q)=(p-1)*(q-1) 1.3 n=p^a*q^b,f(n)=f(p^a)*f(q^b)=n*( ...
分类：
其他好文 时间：
2017-08-17 22:49:06
阅读次数：
183
题意：输入两个整数L，U(1<=L<=U<=109,U-L<=10000),统计区间[L,U]的整数中哪一个的正约数最多。如果有多个，输出最小值。 分析： 1、求一个数的约数，相当于分解质因子。 2、例如60 = 2 * 2 * 3 * 5。对于2来说，可选0个2,1个2,2个2，有3种情况，同理对 ...
分类：
其他好文 时间：
2017-02-12 15:55:21
阅读次数：
169
pe76： 要把100写成至少2个数的和的形式，有多少种方案数 整数拆分 f(i,j)表示把i拆分成不超过j的数的和的方案数 f(i,j) = f(i-j,j) + f(i,j-1) j <= i f(i,j) = f(i,i) j > i ans = f(100,100-1) pe62 猜满足条件 ...
分类：
其他好文 时间：
2016-11-08 14:24:04
阅读次数：
138
***这道题其实就是一个欧拉函数*** 分解质因子部分 快速求素因子，这个代码比上一个稍微快一点 ...
分类：
其他好文 时间：
2016-08-03 10:19:55
阅读次数：
167
题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... ...
分类：
其他好文 时间：
2016-06-23 14:26:37
阅读次数：
136
Story of Tomisu GhostIt is now 2150 AD and problem-setters are having a horrified time as the ghost of a problem-setter from the past, Mr. Tomisu, is ...
分类：
其他好文 时间：
2015-11-20 17:16:36
阅读次数：
161
题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。解法：除了1和质数的正整数都有至少三个因子，所以只要求那个乘积里最小的不为1的非质数因子就可以了，对每个数分解质因子，所有质因子中最小的两个之积即为答案，如果找不到两个质因子则不存在答案。注意longlong！注意longlong！注意...
分类：
其他好文 时间：
2015-09-06 10:58:12
阅读次数：
145
