1456 - 旅館の客室番号
時間制限 1 秒 / メモリ制限 256 MB / 得点 7 / Writer syoribu / x 3 / 統計 /
-
タグ:
- PCK2020本選
- PCK本選_07問目
問題文
サカエさんとカナエさんは、旅館「イヅア屋」に宿泊しました。イヅア屋には受付から伸びた一本の長い廊下があり、その廊下に沿って客室が等間隔で一列に並んでいます。 それぞれの客室には、受付に近い部屋から順番に、客室番号が小さい順に割り振られています。客室番号は $1$ から始まり、重複はありません。 しかし、日本では$4$と$9$は縁起の悪い数字とされているため、それらの数字をどの桁にも含まない、すべての正の整数が客室番号として使われています。 サカエさんとカナエさんは受付でそれぞれが宿泊する部屋の番号を教えてもらいました。二人は、お互いの部屋を行き来する予定なので、サカエさんの部屋からカナエさんの部屋まで、何部屋分移動しなければならないか知りたくなりました。
課題
イヅア屋の客室番号が$2$つ与えられる。片方の客室からもう片方の客室に移動するために必要な距離を計算するプログラムを作成せよ。 このとき、$1$つ隣の部屋に移動する距離を$1$とする。
入力
入力は以下の形式で与えられる。
$p \ q$
$1$行にサカエさんの客室番号$p$とカナエさんの客室番号$q \ (1 \leq p \lt q \leq 10100$=$10$の$100$乗)が与えられる。 ただし、$p$と$q$はどの桁にも$4$と$9$を含まない整数である。
出力
片方の客室からもう片方の客室に移動するために必要な距離を出力する。
入出力例
入力例1
5 12
出力例1
6
入力例2
38 50
出力例2
1
入力例3
1 10000000000
出力例3
1073741823