![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM Number Theory(数论)
hhyularhh
喜欢机器学习和云计算的小川川
展开
-
sgu 117
简单的数论题。 对于任意一个实数 M , 它可以表示成一些素数幂次的积,即: P 为素数, 因此, 若 N的M次方能够整除K,则N的素数幂次乘以M后,均不小于K的素数幂次。 难度系数:☆☆☆☆☆ #include #include #include #include #include #include #include #include #include #in原创 2012-12-12 22:10:19 · 344 阅读 · 0 评论 -
hdu 1019
典型的数论题,一旦想到点上就很容易,否则就怎么也捉摸不透。 设一组数列 a1,a2,a3,...,an, 求它们的LCM,即最小公倍数,有以下公式: LCM(a1,a2,a3,...,an)=LCM(LCM(LCM(LCM(a1,a2),a3)...),an), 可知最小公倍数运算具有传递性。 接下来的公式是: LCM(a,b)=a*b/gcd(a,b) 此题到此顺利解原创 2013-08-26 15:09:29 · 368 阅读 · 0 评论