BZOJ 2190仪仗队【欧拉函数】

问题的唯一难点就是如何a56爆大奖在线娱乐队长能看到的人数？如果建系，队长所在的点为（0,0）分析几组数据就一目了然了，如果队长能看到的点为(m,n),那么gcd（m，n）=1即m n 互质或者是（0,1），（1,0）两点。证明很简单，如果gcd（m，n）=d 那么(m/d,n/d)必然会挡住点（m，n），a56爆大奖在线娱乐gc...