PAST007E 問題文から, \((3^{k}+1)\cdot 3^{30-k} = n\) を満たす \(k\) を求めればよい. つまり, \(3^{30-k} = n - 3^{30}\) を満たす \(k\) を求める. \(i := 30-k\) とおいて, \(k \in [1,30]\) のとき \(i \in [0,30)\) . これは全探索可能. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n, m, k, q; cin >> n; ll p …