神奇的数学
YuanSnowing
未知苦处
展开
-
【HDU6608 Fansblog】求很大很大的数的阶乘
Fansblog Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He thinks it...原创 2019-07-30 09:47:33 · 154 阅读 · 0 评论 -
【HDU6623 Minimal Power of Prime】不一定要分解
注意到n是101810^{18}1018,直接质因数分解肯定会炸的。 可以先小范围进行质因数分解。题解说是分解至n1/5n^{1/5}n1/5。 设分解之后n余下m,若m!=1,只需再判断m可不可以分解为ppp、p2p^2p2、p3p^3p3、p4p^4p4、p5p^5p5。 题外话预警 感觉应该认真反思反思了。。。 很多问题都没有静下心来认真想,认真分析可行性、复杂度,一味乱改,企图...原创 2019-07-31 19:08:24 · 149 阅读 · 0 评论