给定一个数 N ,请输出集合 \{1, \dots, N\} 的满足所有元素和为 5 的倍数的子集的数目。答案对 19260817 取模。
N
你的答案。
5
8
2000
6411641
对于 10\% 的数据, 0 < N \leq 20 ,
对于另外 20\% 的数据, 0 < N \leq 10^6 ,
对于另外 30\% 的数据, 0 < N \leq 2^{10^6} ,
对于另外 40\% 的数据, 0 < N \leq 10^{10^6} 。