poj 3090 (欧拉函数,找规律)

来源:互联网 发布:怎么查淘宝客 编辑:程序博客网 时间:2024/05/17 08:17
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


0 0
原创粉丝点击