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 (1n1010000). 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 109+7.

Ví dụ:
INPUT 1
Copy
9
OUTPUT 1
Copy
3
INPUT 2
Copy
10
OUTPUT 2
Copy
4
INPUT 3
Copy
9
OUTPUT 3
Copy
3

Comments

Please read the guidelines before commenting.


There are no comments at the moment.