bzoj3142: [Hnoi2013]数列

最新推荐文章于 2019-07-04 22:58:56 发布

蜗角虚名羊

最新推荐文章于 2019-07-04 22:58:56 发布

阅读量158

点赞数 1

分类专栏：数学题思维

本文链接：https://blog.csdn.net/xumingyang0/article/details/81330441

版权

思维同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

数学题

35 篇文章 0 订阅

订阅专栏

题目
 题解

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k,m,p;
ll pw(ll x,ll y){
    ll z=1;
    for (;y;y>>=1,x=x*x%p)
        if (y&1) z=z*x%p;
    return z;
}
int main(){
    scanf("%lld%lld%lld%lld",&n,&k,&m,&p);n%=p;
    printf("%lld",(pw(m,k-1)*n%p-(k-1)*pw(m,k-2)%p*(m*(m+1)/2%p)%p+p)%p);
}