AT_arc060_b [ABC044D] 桁和
Description
[problemUrl]: https://atcoder.jp/contests/abc044/tasks/arc060_b
$ 2 $ 以上の整数 $ b $ および $ 1 $ 以上の整数 $ n $ に対し、関数 $ f(b,n) $ を次のように定義します。
- $ n\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ n $ $ s $
Output Format
$ f(b,n)=s $ を満たす $ 2 $ 以上の整数 $ b $ が存在するならば、そのような $ b $ の最小値を出力せよ。 そのような $ b $ が存在しないならば、代わりに `-1` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ n\ \leq\ 10^{11} $
- $ 1\ \leq\ s\ \leq\ 10^{11} $
- $ n,\,s $ はいずれも整数である