ARC060_D - 桁和 / Digit Sum
考察
制約のがちょっと気になる。
最小の数字と言われているので、基本全部見たくなる。
数字に関してわちゃわちゃする問題なので、まず式に表すべきであろう。
という感じかな?
これをどうにらめっこするべきか、とりあえずいろいろ数字を入れてみる。この時に割り算とか出てきているので頭の中にがあってもいいかも。
の時は大きくてもざっくりとかになるのかなとか、
当然数字が大きくなるにつれては小さくなる。
ある程度大きくなると(から)
になることがわかる、ここで場合分けをするとよさそうということになる。
なのではわかるためこれで走査すりゃいいんじゃないという感じに。
この時にの値が一意になることを確認することは大事。
まあ、割り算が出てきたりしたらがいい場合分けになりそうみたいな認識あってもいいかもね。
という、tex記法練習回でした。