D - うほょじご
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 400 点
問題文
正の整数 x に対し、rev(x) で x を 10 進表記してできる文字列を反転したものを 10 進表記に持つ整数を表します。 例えば、rev(123)=321,rev(90)=9,rev(5)=5 です。
正の整数 N,M が与えられます。1\leq x\leq N, 1\leq y\leq M なる整数の組 (x,y) であって、 (x,y) から始めることで以下の一連の操作を無限に繰り返すことができるものの個数を求めてください。
- x,y のいずれかが 0 なら、終了する
- x < y なら x を rev(x) で、そうでないなら y を rev(y) で置き換える。
- 上の操作後、x < y となっていれば y を y-x で、そうでなければ x を x-y で置き換える。
制約
- 1\leq N,M\leq 999
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
N M
出力
整数の組 (x,y) であって、(x,y) から始めることで操作を無限に繰り返すことができるものの個数を出力せよ。
入力例 1
13 13
出力例 1
1
(13,13) が条件を満たします。具体的には、操作は (13,13)→(13,18)→(13,18)→...... と続きます。
入力例 2
20 30
出力例 2
28
入力例 3
314 159
出力例 3
1915