TopCoder SRM 478 Div1にでた。

レーティングが
1213->1151
に下がって、青から緑に……
250をずっとやってた。
問題250
ウサギが位置Initにいて、ジャンプできる距離は4*Init+3または8*Init+7。
ニンジンが、x (xは1,000,000,007で割り切れる)の位置に植えてある。最小で何回のジャンプで
ニンジンがとれるか。

ぱっと見て、
(4Init+3)n+(8Init+7)m=1,000,000,007a
こんな感じなんで、0<=n+m<=100,000を動かしながら探したところ時間が間に合わない。
じゃあどうするの？って感じでいろいろするけど間に合わない。
こんな形の式って、どこかで見たことあると思って、数論の本を見てみると不定方程式と同じ形をしているって気づいて、どうにか利用できないかと考えていると終わる。

何やってんだ。自分の無能さに頭が痛い。ちょっと修行してくる。