yukicoder contest 431

　ABの二完。 

コンテストへのリンク

No.2767 Add to Divide

　テストケースを見てAC。

　「B-Aの約数がA+Xになる」でXを絞る方針でコードを書いたがWA。ランダムテストを回したが落ちるケースがなく途方にくれてしまった。

　テストケースを見たところ、A=Bで落ちていると分かってAC。全然気付かなかったなぁ。

No.2768 Password Crack

　自力AC。

　これは簡単だけど、もっと質問回数を減らせるとは気付いていなかった。

No.2770 Coupon Optimization

　自力ACだが結構苦戦してしまった。

　畳み込みなのでFFTしようとしたが、numpyによるFFTの方法を忘れており、numpy.fft.fft(A,k)のkの値の足りないコードを書いてしまった。最終的にできる配列が基準だから、今回はk=1<<19が必要。

　畳み込みを使わなくても解けるらしいことには気付かなかった。