歷屆試題 數字遊戲（數學）

巴扎嘿呀發表於2020-10-14
遊戲
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+100;
int a[N];
int cnt=0;
int main(){
	ll n,k,T;scanf("%lld%lld%lld",&n,&k,&T);
	ll ans=0;
	ll sum=(1+n)*n/2;
	sum=sum%k;
	ll t=1;
	while(cnt<T){
		t=t%k;
		ans+=t;
		cnt++;
		t+=sum;
		sum=(sum%k+n%k*n%k)%k;
	}
	printf("%lld\n",ans);
	return 0;
}

 

相關文章