題解 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

>>阅读原文<<