分解质因子
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【Atcoder Arc 067】C - Factors of Factorial
C - Factors of FactorialTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Co...原创 2018-09-30 22:07:50 · 306 阅读 · 0 评论 -
【codeforces 402D】Upgrading Array
题目:Upgrading Array题意: 给出一个数列,可以进行一种操作将某一个前缀除去他们的gcd,有一个函数: 其中p是坏素数,问经过若干操作后: 以上的最大值。解析: 贪心+质数筛选+分解质因子。 首先明确结果就是每个数的 f(x) 之和,f(x)...原创 2018-10-27 16:51:52 · 275 阅读 · 1 评论