利用题目中给出的公式和hint可以得到两个有用的公式：
phi^(n) = phi^(n-1)+phi^(n-2)
2*(phi^n) = phi^(n+1)+phi^(n-2)
可以计算出phi^100远大于10^9，所以推测最后得到的phi进制的数整数和小数部分应该不会超过100位，事实表明，50位就能过。
所以最终变成了简单的模拟。
Golden Radio Base
...
分类：
其他好文 时间：
2014-08-28 00:56:08
阅读次数：
263
HDU 4983 Goffi and GCD
思路：数论题，如果k为2和n为1，那么只可能1种，其他的k > 2就是0种，那么其实只要考虑k = 1的情况了，k = 1的时候，枚举n的因子，然后等于求该因子满足的个数，那么gcd(x, n) = 该因子的个数为phi(n / 该因子)，然后再利用乘法原理计算即可
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:53:53
阅读次数：
311
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
题目来源：POJ 1284 Primitive Roots
#include
const int maxn = 70000;
int phi[maxn];
void phi_table(int n)
{
for(int i = 2; i <= n; i++)
phi[i] = 0;
phi[1] = 1;
for(int i = 2; i <= n; i++)
if(!phi[i...
分类：
其他好文 时间：
2014-08-17 13:03:42
阅读次数：
208
原理：数极坐标是对物体视场的一种不变表示，比如所有的正方形都是一样的，产生了一类二维旋转和尺度的不变性rho=M*log(sqrt(x2+y2))phi=atan(y/x)核心函数：cvLogPolar效果：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intLogPol..
分类：
其他好文 时间：
2014-08-14 17:05:09
阅读次数：
340
其正确性思考写在了代码片上
#include
#include
#include
int phi[5000000];
///考虑到若所计算的数字是6，当i=2和i=3时都将会进入内层循环，
///一旦进入内层循环就会在该素数的基础上进行欧拉公式的运算
///插入：欧拉公式：phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)
///可以想到对于每一个确定的数字n来说...
分类：
其他好文 时间：
2014-08-12 17:19:34
阅读次数：
217
题目：求 q/p 二进制小数的循环节，起点和长度。
若满足 2^phi[ n ] = 1 (mod n ) 则 数 t = phi [ n ] 一定有一个使 2^k=1 (mod n )成立的 因子 k
#include
#include
#include
#include
#include
#include
#define bug(a) cout\n";
#defin...
分类：
其他好文 时间：
2014-08-11 17:51:52
阅读次数：
183
题目链接：uva 11317 - GCD+LCM
题目大意：给定n，求出1~n里面两两的最大公约的积GCD和最小公倍数的积LCM，在10100进制下的位数。
解题思路：在n的情况下，对于最大公约数为i的情况又phi[n/i]次。求LCM就用两两乘积除以GCD即可。
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-03 01:48:04
阅读次数：
392
题意好难看懂的说。。。 有限状态自动机DFA是这么一个有序组；Σ代表输入字符集，表示此自动机的工作范围；U代表所有的状态集合；s是初始状态；T是最终状态；phi代表转移函数，定义为phi : U × Σ → U。 利用DFA进行字符串识别是要你做这么一件事情：The input of the a.....
分类：
其他好文 时间：
2014-07-30 23:27:35
阅读次数：
364
