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
2013-07-04 16:22:11 Phạm Mạnh Hưng
0 WA-test-0
Nhưng vẫn tính là đã làm được
2013-06-04 09:56:21 Hoang_kkk
50 Tle-5, sao lại sai test 5.
2013-03-20 00:49:11 Phạm Thấn Vinh
số thân thiện là số có hai chữ số thôi chứ
2013-03-01 07:56:47 M2M
100 sau 4 lần test @@
2013-02-28 08:41:09 Trương Vãn Thiện
Kho qua ai lam duoc chi voi :(
2013-02-24 12:18:33 Ðỗ Ðức Hùng
bài này dùng kiểu int là ok nên k cần dùng thuật toán nào cao siêu :D
2012-11-23 02:32:40 NotSuccess
10 WA-Test 1 là sao vậy ạ ?
2012-10-20 17:10:18 a;slkfjasl;fkj
50 WA test 5???
Sao the nhi
2012-10-12 09:14:24 Mai Vãn Trường
viết 1 hàm đảo ngược số và 1 hàm tìm ucln là đc 100 @@
2012-10-12 07:58:26 Mai Vãn Trường
70 WA-test-5 nghĩa là j nhỉ??
//
sau 1 hồi sửa đc 100 rùi :D

Last edit: 2012-10-12 08:00:22
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.