← 完整题目索引

PROJECT EULER · #0706

3

3-Like Numbers

仅题目 · 已解决原题 ↗

对于正整数 n,将 f(n) 定义为 n 中能被 3 整除的非空子串的数量。例如,字符串"2573"有10个非空子串,其中三个表示能被3整除的数字,即575733。所以 f(2573)=3

如果 f(n) 能被 3 整除,那么我们说 n3-like

F(d) 定义为有多少个 d 数字类似于 3。例如,F(2)=30F(6)=290898

F(105)。以 1000000007 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。