来源：https://blog.csdn.net/lyy289065406/article/details/6648539 题目描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A ...
分类：
其他好文 时间：
2018-08-05 15:21:46
阅读次数：
169
通过题目给的定义C(m,n)=m!/(n!(m-n)!)，以及题目要求计算的C(p,q)/C(r,s)联立可得 p!s!(r-s)!/q!r!(p-q)! 看到这个式子，我们可以分析一下，我们可以将每个阶乘，都通过唯一分解定理将它们分解 （具体教程可见：https://blog.csdn.net/q ...
分类：
其他好文 时间：
2018-08-04 21:40:45
阅读次数：
180
唯一分解定理：任何大于1的自然数都可以唯一分解成有限个质数的乘积 这里的 n > 1； 定理就是这样，我们来看一个题目： https://vjudge.net/problem/UVA-10892 首先我们可以将a、b进行分解 a = (p1^a1)*(p2^a2)......(pn^an)，b = ...
分类：
其他好文 时间：
2018-07-25 21:10:15
阅读次数：
171
这还是一道综合了许多 数论 的知识点的，做完也涨了不少姿势 ~~但还是因为 约数和公式 这个鬼东西去找了度娘~~ 题意很简单，就是求$A^B$的约数之和$mod\ 9901$。 但是这种题意越是简单的题目越是 坑人 首先如果你不知道 " 约数和公式 " 就绝逼GG，然后由于有 " 唯一分解定理 " ...
分类：
其他好文 时间：
2018-06-01 20:39:53
阅读次数：
203
1.唯一分解定理，也叫算术基本定理，指的是任何n>=2,都可以分解为n=p1*p2*p3*.....pn，其中pi为质数。 其包括两个断言：断言1：数n可以以某种方式分解成素数乘积。 断言2：仅有一种这样的因数分解。（除因数重排外）。 其可以化简为 n=p1^x1*p2^x2*p3^x3.....p ...
分类：
其他好文 时间：
2018-05-19 18:41:46
阅读次数：
164
题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 ...
分类：
其他好文 时间：
2018-05-16 15:21:34
阅读次数：
182
Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ...
分类：
其他好文 时间：
2018-04-26 11:52:52
阅读次数：
355
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1316 题意： 已知C(m,n) = m!/(n!(m-n)!)，输入整数p, q, r, s（p ...
分类：
其他好文 时间：
2018-04-16 14:34:39
阅读次数：
152
题意:给出G和L,求最小的a使得gcd(a,b)=G,lcm(a,b)=L 显然a =G,所以a取G,b要满足质因子质数为L的同次数,b取L ...
分类：
其他好文 时间：
2018-04-05 11:35:07
阅读次数：
93
Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j ...
分类：
其他好文 时间：
2018-03-30 20:00:28
阅读次数：
152
