智浩的博客

题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5597 大意：给出一个函数，以其函数值为自变量求欧拉函数。 打表： #include #include #define ll long long using namespace std; ll f[1000000],C[1000000]; ll N,x; ll solve(ll x){

题目：http://poj.org/problem?id=2154 这种用欧拉函数优化Polya定理真想不到，只能多做题见识见识类型。 证名就不证了，知道方案数L 可以转化为就行了 #include #include #include #define ll int using namespace std; const int N=1e5; int n,mod; int pr[N]; boo