SRM 406
500
どう考えてもTLEしそうだったので諦めた
1000
しばらく考えているうちに、距離が9まであることをすっかり忘れて、E+A+...+A^kを生成する行列使って二分探索だーとかいうわけのわからない結論に達した
距離が9まであったら1000^3 * log kになって間に合うはずねー
というわけでギブアップ
Challenge
250でy=(y+1)%nをy=y%n+1と書き間違えてるぽいのを発見したので撃墜成功
+50.00
合計278.04の61位
2064 → 2114
一回分戻った