问题2471--The Digits String2471: The Digits String
时间限制: 1 Sec 内存限制: 256 MB
提交: 1 解决: 1
[提交] [状态] [讨论版] [命题人:]题目描述
Consider digits strings with length n, how many different strings have the sum of digits are multiple of 4?
输入
There are several test cases end with EOF. For each test case, there is an integer in one line: n, the length of the digits string. (1≤n≤1,000,000,000).
输出
For each case, output the number of digits strings with length n have the sum of digits are multiple of 4 in one line. The numbers maybe very large, you should output the result modular 2019.
样例输入
1
2
3
4
样例输出
3
25
249
479
来源/分类
[提交] [状态]