atcoder.jp 詳細は上記リンクより参照. 問題の概要: 1 <= N <= 10^10 0 <= X < M <= 10^5 N, X, Mはそれぞれ整数 という制約下において, 初期値: A_1 = X 漸化式: A_(n+1) = (A_n)^2 mod M で定義される数列Aについて, A_1からA_Nまでの各項の和を求めるとい…