n進数
問題 解法 全力で必要条件を列挙していく. Nのk進数表記が下の桁から n_0, n_1, n_2, .. であったとすると, N = n_0 + n_1 r1 + + n_2 r2 + .. a_k = n_0 + n_1 + n_2 + .. N - a_k = n_1 (r - 1) + n_2 (r2 - 1) + n_3 (r3 - 1) で, rx - 1 は r-1 で割り切…
問題 解法 全力で必要条件を列挙していく. Nのk進数表記が下の桁から n_0, n_1, n_2, .. であったとすると, N = n_0 + n_1 r1 + + n_2 r2 + .. a_k = n_0 + n_1 + n_2 + .. N - a_k = n_1 (r - 1) + n_2 (r2 - 1) + n_3 (r3 - 1) で, rx - 1 は r-1 で割り切…