儀仗隊：

題目描述

作為體育委員，C君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的N * N的方陣，為了保證隊伍在行進中整齊劃一，C君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊(如下圖)。 現在，C君希望你告訴他隊伍整齊時能看到的學生人數。

歐拉函數要註意這個

for(int i=1;i<n;i++)

Longge的問題：

題目描述

Longge的數學成績非常好，並且他非常樂於挑戰高難度的數學問題。現在問題來了：給定一個整數N，你需要求出∑gcd(i, N)(1<=i <=N)。

輸入輸出格式

輸入格式：

一個整數，為N。

輸出格式：

一個整數，為所求的答案。

from:PinkRabbit

鐘皓曦 q：

∑_j=0^k * x * ∑ⁿ_{i=1 i}^j 這樣因為k比較小，用分塊固定x的值後，直接套公式：一定是關於n的k+1次的多項式，小的手推，大的用高斯消元

當模數不是質數時，最好先除，再模如果不能除盡，比如除30，這是可以直接mod 30M，最後答案再除以30

SDOI2008 儀仗隊 && SDOI2012 Longge的問題 && q