package No200番台; import java.math.BigInteger; import java.util.Scanner; public class Q260 { public static void main(String[] args) { new Q260().solver(); } long MOD = 1_000_000_000 + 7; // 3の倍数⇔各位の数字の和が3で割り切れる。 // 3のつく数→DPで探す? // 上を満たし、下を満たさない数の数を数える。 // 8の倍数⇔下3けたが8の倍数 void solver() { Scanner sc = new Scanner(System.in); BigInteger A = new BigInteger(sc.next()); BigInteger B = new BigInteger(sc.next()); BigInteger ans = BigInteger.ZERO; ans = A.divide(BigInteger.valueOf(3)); // dp[fool][mod_3][eqA][eqB][digits] // Aと比べて eqA->0:小さい 1:等しい 2:大きい // Bと比べてeqB->0:小さい 1:等しい 2:大きい // mod_3->各桁の数の和のmodulo3 // fool-> 0:3が付いている 1:3が付いていない // digits :何桁目か long[][][][][] dp = new long[2][3][3][3][10001]; for (int i = 0; i < 10000; i++) { if (i % 8 == 0) continue; int digits = 0; int tmp = i; boolean fool = false; while (tmp > 0) { if (tmp % 10 == 3) { fool = true; } tmp /= 10; digits++; } if (fool) { int eqA = A.divide(BigInteger.valueOf((long) Math.pow(10, digits))).compareTo(BigInteger.valueOf(i)) + 1; int eqB = B.divide(BigInteger.valueOf((long) Math.pow(10, digits))).compareTo(BigInteger.valueOf(i)) + 1; dp[1][i % 3][eqA][eqB][digits]++; } } } // long dfs(int digits_number,int MOD_3){ // if(digits_number>3) // } }