一看四个整数的范围，<=10000 所以我们肯定不能直接打表求阶乘 利用唯一分解定理（任何一个大于1的正整数都能够被唯一地分解成质因子乘积） #include<iostream> #include<string> #include<string> #include<string.h> #includ
分类：
其他好文 时间：
2016-03-09 21:11:17
阅读次数：
265
题目的大意是，编写程序寻找第n个“超级丑数“，超级丑数是指只包含给定的k个质因子的正数。...
分类：
其他好文 时间：
2016-02-19 06:57:18
阅读次数：
369
这个是某年noip什么题的加强版。 并无卵用？线性筛下质因子个数即可。然后答案就是2^(m/d的质因子个数) #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int
分类：
其他好文 时间：
2016-02-12 16:19:46
阅读次数：
187
题目问有多少个小于n的正整数与n互质。 这个可以用容斥原理来解HDU4135。事实上这道题就是求欧拉函数$φ(n)$。 $$φ(n)=n(1-1/p_1)(1-1/p_2)\dots(1-1/p_m)\tag{p为n的质因子}$$ 这个通项公式可以通过容斥原理的解法来验证。那么利用这个通项就能在$O
分类：
其他好文 时间：
2016-02-05 19:25:32
阅读次数：
159
题意： 就是求2~n的所有欧拉函数值的和，这里就用到了快速求欧拉函数的方法。（不能暴力求了，不然必定TLE啊） 说说欧拉筛法，感觉十分机智啊~~ 对于上述代码的几个问题： 1.问:为什么i%prime==0时break？ 答：欧拉筛法每次合成时都是用最小质因子合成的，如果我们在程序加一行记录，即可先
分类：
其他好文 时间：
2016-02-04 18:40:33
阅读次数：
235
翻译写一个程序来检查给定的数字是否是丑数（Ugly number）。丑数是一个正数，它的质因子只包括2、3、5。例如，6、8是丑数，而因为包含了7这个因子，所以14不是丑数。请注意，1通常被视为一个丑数。原文Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbe...
分类：
其他好文 时间：
2016-01-18 13:55:42
阅读次数：
158
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3233多一点硬币是没有关系的，不用就行了。然后有一个dp，f[i]=min(f[j]-∑a[k]/i* (i/j-1) )然后只要枚举i的质因子就可以了。（先线性筛出最大的质因子。。#includ...
分类：
其他好文 时间：
2016-01-14 23:50:28
阅读次数：
269
题目链接：http://codeforces.com/problemset/problem/546/D题意：输入a，b，n=a！/b！，求n 最多除以多少次变为1。分析：相当于求n有多少个质因子。即求从b+1到a之间的数字质因子和为多少。#include #include #include usin...
分类：
其他好文 时间：
2015-11-28 20:03:58
阅读次数：
159
题意：
给出一个数N，求它最大的因子次数，以及有多少个这样的因子；
这个数很大，由不超过600个小于等于10^18的数给出；
题解：
首先对这个数进行质因数分解之后，最大的质因子次数就是第一问的答案；
第二问的答案就是最大质因子次数的质因子种类数的二的幂次-1；
这两步都是显然的，然而都是很坑的地方。。
第二问的幂次要用一个高精度加法，这个注意到就没什么了；
第一问的质因数...
分类：
其他好文 时间：
2015-11-23 14:48:49
阅读次数：
211
Story of Tomisu GhostIt is now 2150 AD and problem-setters are having a horrified time as the ghost of a problem-setter from the past, Mr. Tomisu, is ...
分类：
其他好文 时间：
2015-11-20 17:16:36
阅读次数：
161
