問題一覧 > 通常問題

No.491 10^9+1と回文

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 149
作問者 : e869120e869120 / テスター : square1001square1001
10 ProblemId : 1284 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:24:53

問題文

5 000 000 005は、$10^9+1$の倍数かつ回文である。

整数Nが与えられる。1以上N以下の整数で、$10^9+1$の倍数かつ回文の数の個数を求めなさい。

ただし、回文数とは、"969"、"3223"、"1"のように右から読んでも左から読んでも同じになる数である。

入力

N

1行目に整数$N(1 \le N \le 10^{18})$が与えられる。

出力

1以上N以下の整数の中で、$10^9+1$の倍数かつ回文の数の個数を1行に出力してください。 最後に改行してください。

サンプル

サンプル1
入力
4000000000
出力
3

1000000001,2000000002,3000000003が当てはまる。

サンプル2
入力
40000000000
出力
12

1000000001,2000000002,3000000003, 4000000004,5000000005,6000000006, 7000000007,8000000008,9000000009, 11000000011,22000000022,33000000033 の12個である。

サンプル3
入力
1000000007
出力
1

十億七!

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