poj 3090(欧拉函数,找规律)
题目：
给出一个n*n的点阵，求从(0,0)出发斜率不相等的直线有多少条。限制：1 <= n <= 1000思路：先定义sum[i]sum[i] = 0, if(i == 1)sum[i] = sum[i-1] + phi[i], if(i >= 2)
ans = sum[n] * 2 + 3
，看不见我将要去的地方，记不得我已经去过的地方。
poj 3090 (欧拉函数,找规律)
poj 3090(欧拉函数,找规律)
题目：
给出一个n*n的点阵，求从(0,0)出发斜率不相等的直线有多少条。限制：1 <= n <= 1000思路：先定义sum[i]sum[i] = 0, if(i == 1)sum[i] = sum[i-1] + phi[i], if(i >= 2)
ans = sum[n] * 2 + 3
，看不见我将要去的地方，记不得我已经去过的地方。