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
2012-05-30 15:34:56 Lương Ðức Tuấn Ðạt
AC rồi :))
2012-02-11 11:52:31 THANH DUY
cái test vd là những số nào vậy ạ
2011-12-31 14:08:42 Cá Liệt
Cho em hỏi test 0 có inp là gì mà sao bị WA zậy?
2011-11-06 14:18:55 HarDToBelieve
1 lan AC lun :d
2011-11-03 06:26:33 Lyserg
test 10 30000 ra bao nhiêu vậy các bạn
2011-07-10 13:17:51 pham tuan minh
sao mai ko ac nhi
2011-07-09 04:45:35 ™Việt Cường™ ♂
đã AC
2011-07-08 13:18:45 NTQ
Ko n^2 đâu, O(5n) thôi :)), AC tốt
2011-06-21 06:49:39 King siêu kul
WA test 0 là sai kết quả test 0. (WA = Wrong Answer)
2011-06-20 14:45:06 pham tuan minh
n binh
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.