くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

等比数列の和

Python3で解く AtCoder Beginner Contest 174 C - Repsept

問題は7, 77, 777 ... を純粋に並べようとするとTLEになってしまう。累乗の計算量というのはかなり大きいので、制約が大きい時はつかえないというのがポイント(知らなかったOrz)。あとは、あまりの話なので大きい数の余りを計算するのではなく余りを定数倍…