ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2018-09-15から1日間の記事一覧

ABC099<難問>

問題 AtCoder ある数字Nが与えられる。 1,6,36(62),216(63)....,9,81(92),729(93).... の総和で表すとき、項数をもっとも少なくする。項数を求めよ。 考察 N以下で最大の数を無理やり持って来ればいいのではないか。全探査のようにN以下で最大の6の累乗と9の…