[Thanh Hóa - 23-24] Số đặc biệt


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Một số tự nhiên được gọi là số đối xứng nếu khi viết các chữ số của nó theo chiều ngược lại thì vẫn thu được chính nó.</p>

Ví dụ: 88, 858 là số đối xứng.

Một số được coi là số đặc biệt nếu:

- Đó là số đối xứng

- Và có từ 3 ước số nguyên tố khác nhau trở lên

Ví dụ:

858 là số đặc biệt vì là số đối xứng và có các ước nguyên tố khác nhau: 2, 3, 11, 13

88 không phải số đặc biệt vì chỉ có 2 ước nguyên tố là 2 và 11

Yêu cầu:

Cho hai số nguyên dương a và b. Hãy tính tổng các số đặc biệt trong đoạn từ a đến b.

Dữ liệu vào (CAU3.INP):

Một dòng chứa hai số nguyên dương a và b (1 ≤ a < b ≤ 107).

Dữ liệu ra (CAU3.OUT):

Một số nguyên duy nhất là tổng các số đặc biệt tìm được trong đoạn [a..b].

Ví dụ:

CAU3.INP</p>

88 858

CAU3.OUT

11605
Giới hạn:

60% số test ứng với 60% số điểm có 1 ≤ a < b ≤ 103

20% số test ứng với 20% số điểm có 103 < a < b ≤ 106

20% số test ứng với 20% số điểm có 106 < a < b ≤ 107


Comments

There are no comments at the moment.