SBT - Số bất thường
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Bờm rất thích số học. Mới đây Bờm tìm được một tài liệu định nghĩa số bất thường như sau: 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: Tệp văn bản SBT.INP gồm hai số nguyên L và R (1<=L, R<=1018).

Output:Tệp văn bản SBT.OUT gồm 1 số nguyên là kết quả cần tìm.

Ví dụ

  • input
    10 11
    output
    1
  • input
    100 150
    output
    19

Subtask 1(40%): 1<= L, R <=106

Subtask 1(30%): 1<=L, R<=109

Subtask 2(30%): 1<=L, R<=1018

Back to Top