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