![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
唯一分解定理
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
LightOJ 1278 Sum of Consecutive Integers
题目分析 这道题一开始没有思路,然后看了网上的推导过程。具体是这样:sum=a+(a+1)+(a+2)+......+(a−k+1)sum = a+(a+1)+(a+2)+......+(a-k+1),然后可以推出式子n=(2a+k−1)/(2k),2a−1=2n/k−kn = (2a+k-1)/(2k), 2a-1=2n/k-k,因为2a−12a-1为奇数,所以k必须为奇数。(奇数*偶数=偶数原创 2017-01-17 17:32:29 · 332 阅读 · 0 评论 -
LightOJ 1236 Pairs Forming LCM(唯一分解定理)
题目分析 思路:把n分解成素因数的形式n=p1^c1+p2^c2+…pm^cm 假设已找到一对(a,b)的lcm=n 有a=p1^d1+p2^d2+…pm^dm b=p1^e1+p2^e2+…pm^em 易知max(di,ei)=ci 先考虑有序数对(a,b),由唯一分解定理知,a的每一个素因数的幂的大小都决定一个独一无二的数。 所以(a,b)的种数就是(di原创 2017-01-17 19:16:29 · 427 阅读 · 0 评论