No.260 世界のなんとか3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / タグ : / 解いたユーザー数 54
作問者 : kroton 💸kroton 💸

2 ProblemId : 612 / 出題時の順位表

問題文

ある芸人は「3の倍数 もしくは 3のつく数」の時「アホ」になり、「8の倍数」の時「青春」するという。
$A$ 以上 $B$ 以下の整数のうち、「アホ」になりかつ「青春」しない数がいくつあるかを $10^9+7$ で割った時の余りで求めてください。

入力

$A$ $B$

入力はすべて整数で与えられる。

  • \(1 \leq A \leq 10^{10000}\)
  • \(A \leq B \leq 10^{10000}\)

出力

$A$ 以上 $B$ 以下の整数のうち、「アホ」になり「青春」しない数がいくつあるかを $10^9+7$ で割った時の余りで出力してください。

サンプル

サンプル1
入力
1 100
出力
40

サンプル2
入力
114 514
出力
211

サンプル3
入力
1234 567890
出力
339733

提出ページヘ