ARC173 解題報告

A

題目描述

一個數合法當且僅當在十進位制下沒有相鄰兩個字元是相同的。

問第 \(K(K\leqslant 10^{12})\) 小的合法的正整數。

思路點撥

考慮十進位制下長度為 \(i\) 的合法數字由 \(9^i\) 個，那麼我們容易確定答案數字的位數，接下來一位一位填就可以。

時間複雜度 \(O(T\log_{10}K)\) 。

code_A