y1|ということになります。y2を適当に求めればいいです。(最初の平方根を切り上げではなく、無条件に+1したためS=1018のとき109+1になってしまってWAをひとつ余計に出してしまいましたが・・・。1)と置いちゃうんですね。DuplicateTLE解しか書けずじまいでした。周期があると思って実装していたのですが、実装がヘボいのか、周期が思ったより長いものがあるのかその両方か、といったところなんでしょうか?公式解説によると、ダブリングなるものを使うそうで・・・。