NKNUMFRE - Số thân thiện
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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
- Người up: paulmcvn
- Nguồn bài: Sec. 9 Team Selection Test, District I HCMC, 2008