[yukicoder] No. 1224 I hate Sqrt Inequality

問題

方針

\( \dfrac{a}{b} \) が有限小数であるとき、\( 10^na \bmod b = 0 \) を満たす 非負整数\( n \) が存在します。したがって、非負整数 \( x, y \) と自然数 \( c \) を用いて、

\[ b = 2^x5^yc  \ (c \bmod 2 \neq 0 \wedge c \bmod 5 \neq 0)\]

としたとき、\( a \bmod c = 0 \) ならば有限小数となり、そうでなければ。無限小数となります。

コード