教育的な内容だったのでメモ. atcoder.jp 詳細は上記リンクより参照. 問題の概要: 1<=N<=100000 Nは整数 であるときにN円を支払いたいとする. 一回に支払える金額は 1円 6円, 6^2円, 6^3円, ... 9円, 9^2円, 9^3円, ... のいずれかである. この制約下で合計N…