题目 题目大意 对于给定的$n$个数$a_1$, $a_2$, ···, $a_n$, 依次求出相邻两数之和, 将得到一个新数列。重复上述操作, 最后结果将变成一个数。问这个数除以$m$的余数将与哪些数无关? 例如$n = 3$, $m = 2$时, 第一次求和得到$a_1 + a_2$, $a_2 ...
分类：
其他好文 时间：
2018-09-27 18:12:36
阅读次数：
155
题目 题目大意 已知$C(m, n) = m! / (n!(m n)!)$, 输入整数$p$, $q$, $r$, $s$($p ≥ q$, $r ≥ s$, $p$, $q$, $r$, $s ≤ 10000$), 计算$C(p, q) / C(r, s)$。输出保证不超过$10^8$, 保留$5 ...
分类：
其他好文 时间：
2018-09-27 17:06:12
阅读次数：
110
任意大于1的正整数都可以表示为其质因子的乘积 代码实现 include include include using namespace std; define ll long long ll a[100000]; int main(){ ll n,i; ios::sync_with_stdio(fa ...
分类：
其他好文 时间：
2018-09-27 16:10:57
阅读次数：
174
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901) ...
分类：
其他好文 时间：
2018-09-24 00:40:47
阅读次数：
171
唯一分解定理 一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an 因为一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积 如 36 -〉 4*9 或者 6*6 -〉 2*3*2*3 -〉2^2*3^2 最后化成了质数相乘的形式 好， ...
分类：
其他好文 时间：
2018-09-23 16:26:26
阅读次数：
146
处理何种问题：对于任何一个大于1的自然数num，num可以唯一分解为有限个质数乘积，如：num=的形式。（补充：这里的唯一的意思是在不考虑排列顺序的情况下） 性能：时间复杂度为O（sqrt（num）） 原理：唯一分解定理 实现步骤：类似于素数筛的求素数方法。 备注：当数据量大时建议先用素数筛把素数都 ...
分类：
其他好文 时间：
2018-09-04 20:50:18
阅读次数：
211
POJ1845 首先把A写成唯一分解定理的形式 分解时让A对所有质数从小到大取模就好了 然后就有：A = p1^k1 * p2^k2 * p3^k3 *...* pn^kn 然后有： A^B = p1^(k1*B) * p2^(k2*B) *...* pn^(kn*B); 约数和公式： 对于已经分解 ...
分类：
其他好文 时间：
2018-09-02 20:23:11
阅读次数：
168
题目： 求AB的正约数之和。 输入： A，B（0<=A，B<=5*107） 输出： 一个整数，AB的正约数之和 mod 9901。 思路： 根据正整数唯一分解定理，若一个正整数表示为：A=p1^c1 * p2^c2 * ...... pm^cm 则其正约数之和可以表示为：S=（1+p1+p1^2+. ...
分类：
其他好文 时间：
2018-09-02 18:41:36
阅读次数：
155
1.) 小X的质数 线性筛就可以了。由唯一分解定理，如果 $ x = p_a \cdot p_b $ ，那么 $x$ 也一定只能这样分解质因数。所以 $x$ 也是符合题目条件的数。 假装这是代码 ``` ...
分类：
其他好文 时间：
2018-08-18 14:52:40
阅读次数：
190
问：求小于n等于且与n互素的正整数的个数 两个整数互素即：两个数gcd为1 解: 根据唯一分解定理，大于1的整数均可看成若干素数的乘积的形式 若n=1,答案为1; 若n>1; 可以这样考虑： 把n看成若干素数的乘积n=p1^k1*p2^k2*···*pm^km;（p1,p2,···,pm均为素数)( ...
分类：
其他好文 时间：
2018-08-07 13:07:06
阅读次数：
173
