定义一个正整数是3友好数,当且仅当我们可以找到其十进制表示下的一个连续的子串,并且该子串所表示的十进制整数是 3 的倍数。
例如:
104 是 3 友好的,因为“0”是“104”的子串并且 0%3=0。
124 是 3 友好的,因为“12”是“124”的子串,12%3=0。 “24”也是一个有效的子字符串。
17 不是 3 友好的,因为 1%3 ≠ 0, 7%3 ≠ 0, 17%3≠ 0。
给定 L,R(1≤L≤R≤10^18) ,求区间 [L,R] 中有多少个3友好数。