【BZOJ3142】[Hnoi2013]数列【组合数学】

最新推荐文章于 2018-11-24 11:55:00 发布

BraketBN

最新推荐文章于 2018-11-24 11:55:00 发布

阅读量466

点赞数

分类专栏：组合数学

本文链接：https://blog.csdn.net/BraketBN/article/details/51518129

版权

组合数学专栏收录该内容

11 篇文章 0 订阅

订阅专栏

【题目链接】

【thy_asdf的题解】

/* Telekinetic Forest Guard */
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

LL n, k, m, p;

inline LL qpow(LL a, LL n) {
	LL res = 1;
	for(; n; n >>= 1, a = a * a % p) if(n & 1) res = res * a % p;
	return res;
}

int main() {
	scanf("%lld%lld%lld%lld", &n, &k, &m, &p);
	printf("%lld\n", k == 1 ? n % p : (n % p * qpow(m, k - 1) % p - m * (m + 1) / 2 % p * qpow(m, k - 2) % p * (k - 1) % p + p) % p);
	return 0;
}