UVA 10791 题意： 输入n，求最少两个数，使得他们的最小公倍数为n，使他们的和最小。 分析：根据唯一分解定理，可以得出 N = p1^n1 * p2^n2 *...* pn^nn 即：当把pi^n1看成整体时和最小。 代码： ...
分类：
其他好文 时间：
2018-11-17 21:00:36
阅读次数：
114
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 ...
分类：
其他好文 时间：
2018-11-03 02:23:19
阅读次数：
146
P4397 [JLOI2014]聪明的燕姿 根据唯一分解定理 $n=q_{1}^{p_{1}}*q_{2}^{p_{2}}*q_{3}^{p_{3}}*......*q_{m}^{p_{m}}$ 而$n$的约数和为$\prod_{i=1}^{m} \sum_{j=0}^{p_{i}}q_{i}^j$ ...
分类：
其他好文 时间：
2018-11-02 23:33:34
阅读次数：
117
P1072 Hankson 的趣味题 解法1：唯一分解定理 通过$gcd$和$lcm$对$x$的质因数个数的限制，算出每个质因数的能取的$min~max$个数 然后用乘法原理乘起来。 解法2（code↓）： 考虑$lcm(x,b_{0})=b_{1}$ 转化一下：$x*b_{0}=b_{1}*gcd ...
分类：
其他好文 时间：
2018-10-30 17:30:46
阅读次数：
157
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
题意 英文题真的杀千刀 真不好意思说我是某知名外国语学校的毕业生 已知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-10-27 00:24:49
阅读次数：
155
#include #include #include #include #include #define ll long long using namespace std; int main(){ int n; int k=0; while(1){ k++; scanf("%d",&n); if (... ...
分类：
其他好文 时间：
2018-10-20 00:12:56
阅读次数：
172
唯一分解定理内容：每个正整数都可以分解成若干质数的乘积，质数从小到大排列（乘积可以是0,1,2......） 用数学式子表示则：对任一整数a＞1，有a= (p1^a1)*(p2^a2)…(pn^an) ，其中p1<p2<…<pn均为素数，而a1,a2…,an是正整数。（1是个特殊情况，不算入） 那么 ...
分类：
其他好文 时间：
2018-10-07 22:29:58
阅读次数：
270
唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 在做 UVA10375 时学到了这个算法，虽然自己理解的还不透彻，先把自己的看法写下来，日后再完善； 要用唯一 ...
分类：
其他好文 时间：
2018-10-02 22:27:14
阅读次数：
212
