仪仗队专题

#欧拉函数#jzoj 1709 洛谷 2158 仪仗队

题目 求C君一次能看到多少人。 分析: 首先3个点是绝对看得到的(1,0),(0,1),(1,1) 然后从第三行开始为 φ ( n − 1 ) \varphi(n-1) φ(n−1)把它们加起来*2+3便是答案。 代码 #include <cstdio>using namespace std;unsigned short n,phi[40001]; int ans;int

仪仗队【数论】

题目大意: 给出 (n,n) ( n , n ) (n,n)的矩阵,求从 (1,1) ( 1 , 1 ) (1,1)能看到多少个点。 Input I n p u t Input 4 Output O u t p u t Output 9 思路: 数论。 这道题如果我们不看 (2,2) ( 2 , 2 ) (2,2), (2,1) ( 2 , 1 ) (2,1

洛谷 P2158 [SDOI2008]仪仗队

题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出格式: 共一个数,即C君应看到的学生人数。 输入输出样例 输入样例#1: 4