問題文問題文の言語日本語expand_more한국어English日本語简体中文正の整数 A,D,NA,D,NA,D,N と素数 ppp が与えられる。 次の値を求めよ。 (∑i=0N−1(A+iD)A+iD) mod p\left(\sum_{i=0}^{N-1}(A+iD)^{A+iD}\right)\bmod p(i=0∑N−1(A+iD)入力入力は次の形式で与えられる。A D N pA\ D\ N\ pA D N p出力計算した値を1行に出力せよ。制約 1≤A,D,N≤10181\le A,D,N\le 10^{18}1≤A,D,N≤1018. 2≤p≤1062\le p\le 10^62≤. サブタスク#得点制約125N≤300 000N\le 300\,000N≤300000.230p≤1 000p\le 1\,000p≤1000.345追加の制約はない。サンプル例 1入力例コピー1 1 5 7出力例コピー45項は 11,22,33,44,551^1,2^2,3^3,4^4,5^511,22,33,4 である。それらの和を で割った余りは である。タグを表示
