SQAMOD
View as PDF
Submit solution
Points:
100.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
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: Số ~n~
Output: Số lượng số tìm được. Chỉ ghi ra số dư của kết quả chia cho ~10^9+7~.
Ví dụ:
INPUT 1
9
OUTPUT 1
3
INPUT 2
10
OUTPUT 2
4
INPUT 3
9
OUTPUT 3
3
Comments