| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
ETF - Euler Totient Function |
| English | Vietnamese |
Trong số học, hàm Ơ-le 
của một số nguyên dương n được định nghĩa là số lượng các số nguyên dương nhỏ hơn hoặc bằng n và nguyên tố cùng nhau với n.
Cho số nguyên dương n (1 <= n <= 10^6). Tính giá trị của hàm Ơ-le .
Input
Dòng đầu chứa số nguyên T là số test (T <= 20000)
T dòng tiếp theo, mỗi dòng chứa một số nguyên n.
Output
T dòng, mỗi dòng ghi kết quả của test tương ứng.
Example
Input: 5 1 2 3 4 5 Output: 1 1 2 2 4
| Được gửi lên bởi: | Race with time |
| Ngày: | 2009-03-27 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
||||||
|
2014-12-22 03:39:56 Prismatic
=)) |
||||||
|
2014-11-16 20:44:26 Sơn Tùng M-TP
bị lỗi bị lỗi mãi! ghét! |
||||||
|
2014-10-22 06:08:00 Nguyễn Duy Long
make test to nhất chạy trên máy 0.3 s mà chấm lại TLE là sao nhỉ ? Last edit: 2014-10-22 06:08:44 |
||||||
|
2014-09-16 10:09:47 .
dễ :v |
||||||
|
2014-01-07 17:03:36 Kiều Quốc Đạt
Bài này dễ tle thật |
||||||
|
2013-10-31 05:56:46 Phạm Mạnh Hưng
bài này khó quá :( Last edit: 2013-11-21 13:59:15 |
||||||
|
2013-04-11 08:18:12 BrianSaft
Toàn TLE |
||||||
|
2013-04-11 06:50:38 Khuất Việt Long
dung sang nguyen to ma van die time!!! |
||||||
|
2013-02-18 03:27:34 Bitagi97
bài này dùng công thức chi vây @@ |
||||||
|
2013-02-12 14:31:30 [KC]★★★★ - darkmagician
sao time chat wa toan chay qua lau |
||||||
RSS