题解 P2158 【[SDOI2008]仪仗队】

原题连接html 做为体育委员，C君负责此次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(以下图)。 如今，C君但愿你告诉他队伍整齐时能看到的学生人数。c++ 咱们发现，全部 gcd ⁡ ( i , j ) = 1 \gcd(i,j)=1 gcd(i,j)=1 也就是 i i i 和 j

>>阅读原文<<