数论
文章平均质量分 57
Ghostkkkk
这个作者很懒,什么都没留下…
展开
-
求n!中因子m的个数
结论: n!中素因子m的个数k为: k = n/m+n/(m^2)+n/(m^3)+.... int getnum(int n, int m) { int sum = 0; while(n) { sum += n/m; n /= m; } return sum; }原创 2017-08-16 14:24:05 · 326 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)F——Sum of Maximum 伯努利数
题意: 给你n个数,求 a[i]<=1e9, n<=1000 题解: 考虑算每个数最大的时候的贡献,即这个数*这个数最大时的方案数。 先按a[i]从小到大排序。 对于每个a[i], 里面包含了a[i] - a[i-1] 个值。对于每个值x,方案数即为 所有数最多为x时的方案数减去所有数最多为x-1时的方案数。 最后推出来需要求一下幂和,即1^k+2^k+...n^k。...原创 2018-07-20 14:18:30 · 211 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) E. Border 模意义下能到达的数
题意:给你N个数,每个数可以无限取,问在%k意义下可以构成哪些数。 题解: 考虑单个数a[i]无限取时在%k意义下可以构成的数,即为 gcd(a[i], k), 2 * gcd(a[i], k), 3 * gcd(a[i], k) ...k。 N个数时,即为 gcd(a[1], a[2].... a[n], k) , 2 * gcd(a[1], a[2].... a[n], k),...原创 2018-07-27 15:35:37 · 105 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场)H——Playing games FWT优化dp
链接:https://www.nowcoder.com/acm/contest/146/H 来源:牛客网 题目描述 Niuniu likes playing games. He has n piles of stones. The i-th pile has ai stones. He wants to play with his good friend, UinUin. Niuniu c...原创 2018-08-14 20:17:39 · 379 阅读 · 0 评论