| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NKNUMFRE - Số thân thiện |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nknumfre
Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện.
Hãy nhập vào 2 số nguyên a,b (10≤a≤b≤30000). Hãy đếm xem trong khoảng từ a đến b (kể cả a và b) có bao nhiêu số thân thiện.
Dữ liệu
Bao gồm một dòng chứa 2 số a,b. Hai số được cách nhau bằng một khoảng trắng
Kết quả
Bao gồm một dòng là kết quả của bài toán.
Ví dụ
Dữ liệu 20 30 Kết quả 3
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2009-01-04 |
| Thời gian chạy: | 0.200s |
| 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 PERL6 PYPY RUST SED |
| Nguồn bài: | Sec. 9 Team Selection Test, District I HCMC, 2008 |
hide comments
|
|||||||||||
|
2021-05-27 18:02:29
Tham khảo: https://vnspoj.github.io/problems/NKNUMFRE |
|||||||||||
|
2019-08-08 09:29:09
nói là duyệt trâu nhưng thật ra độ phức tạp bài này chỉ là o(5*n*log2n) nên hoàn toàn k TLE tham khảo thuật toán tại https://ideone.com/xTfIwH |
|||||||||||
|
2018-12-05 15:42:59
test de yeu qua |
|||||||||||
|
2017-08-17 20:00:45 Con Bò Huyền Thoại
https://kienthuc24h.com/nknumfre-spoj-so-than-thien/ |
|||||||||||
|
2017-03-13 14:39:22
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/684/nknumfre-spoj/ |
|||||||||||
|
2016-12-29 04:36:56
~ 1 đấm |
|||||||||||
|
2016-11-05 13:06:03
Nộp bài kết quả là RE la sao :v |
|||||||||||
|
2016-11-02 12:17:24
:v |
|||||||||||
|
2016-09-25 15:53:16
Code: http://shink.in/OtjAW |
|||||||||||
|
2016-09-18 16:31:39
Số 1 có phải là số thân thiện không vậy mọi người? |
|||||||||||
RSS