http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1275なんだか有名な問題らしいしそうでなくても愚直$O(N^2)$で通るらしい。10000$から減るだけなのでcache乗りが良いとか小さいケースが混ざってるとかで間に合うというのも分かる。なんでA問題なのにこんなに難しいんだと言ってたらこれだよ。いくつ進めばいいかを毎回求める。n’$になってしまったときは余りを取る操作が必要。