bzoj 3142: [Hnoi2013]数列 数学

题意

小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)

分析

懒得打了，题解

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;

int ksm(int x,int y,int p)
{
int ans=1;
while (y)
{
if (y&1) ans=(LL)ans*x%p;
x=(LL)x*x%p;y>>=1;
}
return ans;
}

int main()
{
int k,m,p;LL n;
scanf("%lld%d%d%d",&n,&k,&m,&p);
printf("%d",((LL)n%p*ksm(m,k-1,p)%p-(LL)m*(m+1)/2%p*ksm(m,k-2,p)%p*(k-1)%p+p)%p);
return 0;
}