問題一覧 > 通常問題

No.260 世界のなんとか3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 131
作問者 : krotonkroton
6 ProblemId : 612 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:49:23

問題文

ある芸人は「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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。