문제지문 언어한국어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≤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출력복사4다섯 항은 11,22,33,44,551^1,2^2,3^3,4^4,5^511,22,33,4이다. 이들의 합을 로 나눈 나머지는 이다.태그 보기
