Qiitaに解説記事を書きました。

回答例(Python)

回答例(C++)