Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.