\(3^{38} > 10^{18}\)、\(5^{26} > 10^{18}\) ですから、解が存在するとすれば\(1\leq A \leq 37\) かつ \(1\leq B\leq 25\) です。

したがって、\(1\leq x\leq 37\)、\(1\leq y\leq 25\) をみたすすべての\((x, y)\) の組について \(3^x + 5^y\) を計算し、

• 計算結果が \(N\) になるものが存在すればそれを出力
• \(1\) つも存在しなければ \(-1\) を出力

とすることでこの問題を正解することができます。

なお、実装においてはオーバーフロー等に注意してください。

実装例(Python): https://atcoder.jp/contests/arc106/submissions/17609303