Số bất thường

View as PDF

Submit solution

Points: 500.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một số được coi là bất thường, nếu tổng các chữ số và tổng bình phương các chữ số (trong hệ thập phân) của nó nguyên tố cùng nhau.

Ví dụ: số 23, số 41 là các số bất thường.

Bờm rất thích thú với định nghĩa số bất thường này và Bờm muốn nhờ các bạn xác định số lượng số bất thường trong đoạn [L,R]

Input: Gồm hai số nguyên LR (1L,R1018).

Output: Gồm 1 số nguyên là kết quả cần tìm.

Ví dụ:
INPUT 1
Copy
10 11
OUTPUT 1
Copy
1
INPUT 2
Copy
100 150
OUTPUT 2
Copy
19

Subtask 1(40%): 1L,R106

Subtask 2(30%): 1L,R109

Subtask 3(30%): 1L,R1018


Comments

Please read the guidelines before commenting.



  • -1
    anle82917  commented 12:32:49 pm, 23/05/2024

    Quy hoach dong chu so