TDPC E - 数

考え方

ABCでいうと、E問題級。

EDPCのS問題と同じなので、あちらを参照。
相違点は、以下の $3$ つの非常に細かい点だけである。

• 変数名が $K$ か $N$ か
• その範囲が $10^{10000}$ 「以下」か「未満」か
• 入力の順序

計算量は $O(|N|D)$。