Số có tổng bình phương chia hết cho 3
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số n (~1≤ n ≤ 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
Một dòng duy nhất chứa số nguyên n (~1≤ n ≤ 10^{10000}~)
Output
Số lượng số tìm được. Chỉ ghi ra số dư của kết quả chia cho ~10^9+7~.
Sample Test
Input 1
9
Output 1
3
Input 2
15
Output 2
4
Bình luận