简单数论
文章平均质量分 69
简单数论的习题
linengcs
Keep Coding, Keep Happy
展开
-
1295. X的因子链----算术基本定理/多重集合排列数/欧拉筛
原题链接https://www.acwing.com/problem/content/1297/算术基本定理任何数都能质数积表示:e.g.一个数的最长表示方法就是:质因子从小到大多重集合的排列数问题以上面例子的为例,问2个2和3个3和1个5有多少种排列数,首先我们可以知道总的组合数为6!个,将所有的组合分组,不同的组代表不同的组合,例如2 2 3 3 3 5 和 2 3 3 3 2 5就是不同的组,我们要求的排列数实际就是有多少个组。因为2和3有重复,所以每个组都有个重复的方案,原创 2022-03-06 12:15:29 · 142 阅读 · 0 评论 -
P2671 [NOIP2015 普及组] 求和
题目链接:P2671 [NOIP2015 普及组] 求和https://www.luogu.com.cn/problem/P2671题目分析(结合题解整理出我能看懂的)20分做法看完这题,第一想法当然是无脑暴力啦...直接枚举x,y,z,看是否满足条件即可。算法复杂度为O(N^3)O(N3)。[代码就算了]这样就可得20分了。当然,如果你想用更高级的算法不开long long也是可以的。40分做法可以直接枚举x,z的值,通过条件(1)求出y。再看是否满足条件。算法复杂度为O(N.转载 2021-11-13 12:52:55 · 314 阅读 · 1 评论