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;}