No.260 世界のなんとか3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 96
作問者 : krotonkroton
5 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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。