sigma425のブログ

はい。 PKUです3243 -- Clever Y なるmin kを(あるなら)求めよ、という問題解き方: とりあえずzを素数とします. 自然数Hを適当に取り、kをaH-bと書く(1 の両辺にをかけ、 今zが素数なのでが存在して、上と下は同値になる.よって下のようなaとbを求めれば良い.mod zでの値はz個くらいしか無いので周期は高々zなのでaはz/Hく…