void tinhphi() {
phi[1] = 1;
for (int i=2; i<MAXN; i++){
if (!phi[i]){
phi[i] = i-1;
for (int j = (i<<1); j<MAXN; j+=i){
if (!phi[j])
phi[j] = j;
phi[j] = (phi[j]/i)*(i-1);
}
}
}
}
// MAXN=1e6+5
Đăng ký:
Đăng Nhận xét (Atom)
-
Hamiltonian Path is a path in a directed or undirected graph that visits each vertex exactly once. The problem to check whether a graph (di...
-
The efficiency of an algorithm sometimes depends on the data structure that is used. An efficient data structure, like the disjoint-set-uni...
-
Valera rất quan tâm đến phép thuật. Phép thuật thu hút anh ta đến mức anh ta nhìn thấy nó ở khắp mọi nơi. Ông giải thích bất kỳ hiện tượng k...
Không có nhận xét nào:
Đăng nhận xét