#icpc2015summerday2a. [icpc2015summer_day2_a]幾何問題を解こう

[icpc2015summer_day2_a]幾何問題を解こう

输入a,ba,b;求cc

要求 ab\frac{a}{b}cc进制下可以用有限小数表示

cc最小是多少?

a,b<109a,b<10^9