XDOJ_1130_数学
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1130_数学相关的知识,希望对你有一定的参考价值。
http://acm.xidian.edu.cn/problem.php?id=1130
C(n,0)+C(n,1)+......+C(n,n) =2^n。
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define LL long long #define MOD 542 using namespace std; int p,d,n; LL qmod(LL a, LL b, LL c) { LL ans = 1; a = a%c; while(b) { if(b&1) ans = ans*a%c; b >>= 1; a = a*a%c; } return ans; } int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%d%d",&p,&d,&n); LL ans = qmod(2,n,MOD)*p%MOD; ans = (qmod(2,n-1,MOD)*d*n+ans)%MOD; printf("%lld\n",ans); } return 0; }
以上是关于XDOJ_1130_数学的主要内容,如果未能解决你的问题,请参考以下文章