No.491 10^9+1と回文
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 149
作問者 :
e869120
/ テスター :
square1001
タグ : / 解いたユーザー数 149
作問者 :
e869120
/ テスター :
square1001
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。