作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n * n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊(如下圖)。
現在，c君希望你告訴他隊伍整齊時能看到的學生人數。
input
共乙個數n。
output
共乙個數，即c君應看到的學生人數。
sample input
4sample output
9hint
【資料規模和約定】 對於 100% 的資料，1 ≤ n ≤ 40000∑i
=1n−
1phi
(i)∗
2+1
/**
* bzoj 2190 - j
* accepted
* author:yyf
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#ifdef win32
#define auto "%i64d"
#else
#define auto "%lld"
#endif
using
namespace
std;
typedef
bool boolean;
#define smax(a, b) a = max(a, b)
#define smin(a, b) a = min(a, b);
const
signed
int inf = (signed)((1u
<< 31) - 1);
int n;
inline
void init()
const
int limit = 4e4;
int num = 0;
int pri[10000];
boolean vis[40005];
int phi[40005];
inline
void euler()
phi[x] = phi[i] * (pri[j] - 1);}}
}int num1;
int fac[10005];
void getfactory(int a)
}if(a != 1) fac[num1++] = a;
}int gethz(int a, int moder)
ret += a / temp * aflag;
}return a - ret;
}long
long res = 2;
inline
void solve()
printf(auto"\n", res);
}int main()
bzoj 2190 儀仗隊（尤拉函式）
time limit 10 sec memory limit 259 mb submit 2245 solved 1413 submit status discuss 作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後...
2190 SDOI2008 儀仗隊 尤拉函式
time limit 10 sec memory limit 259 mb submit 3235 solved 2089 作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整...
BZOJ2326 數學作業
題目傳送門 設n的答案為f n 那麼很容易得到乙個遞推式 f n f n 1 10k n，其中k是n的位數。所以當k固定時，這個式子的轉移方式也是固定的。所以可以列舉每個k。而對於每乙個k，我們很容易得到乙個矩陣 10 k,1,1 0,1,1 0 1,1 對每乙個k,就可以快速計算答案。code i...