yukicoder No.551 夏休みの思い出（２）

問題:
No.551 夏休みの思い出（２） - yukicoder

想定解は
https://yukicoder.me/problems/no/551/editorial
だが、原始根を無視してmod_sqrtを使って解いた。
mod_sqrtは(多分)O(log(p)^2)-timeで解けると思う。
gist.github.com