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...
-
GCDFIB - Ước chung lớn nhất của dãy fibonacci Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây ...
Không có nhận xét nào:
Đăng nhận xét