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)\) ． これは全探索可能． 使っ…

ARC141A \(f_{x,a}\) := \(x\) を \(a\) 個並べた数 とする． \(N\) が \(k\) 桁， \(y\) を \(N\) の先頭 \(p\) 桁， \(p \geq 1\) とする． 基本的に答えは $$ max_{k \equiv 0 \ mod \ p} (f_{y, k/p}, f_{y-1, k/p}) \ \cdots \ (0). $$ しかし，これだ…