Mã bài:
qhdcs2
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
tbpb3.inp
Dữ liệu ra:
tbpb3.out
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho số ~n~ (~1\le n \le 10^{10000}~). Tìm số lượng số không âm nhỏ hơn ~n~, có tổng bình phương các chữ số của nó chia hết cho ~3~.
Input (tệp TBPB3.INP)
Số ~n~
Output (tệp TBPB3.OUT)
Số lượng số tìm được. Chỉ ghi ra số dư của kết quả chia cho ~10^9+7~.
Sample
Input
15
Ouput
4
Bình luận