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_数学的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1064_数学

XDOJ_1063_数学

XDOJ_1161_数学

XDOJ_1019_数学

XDOJ_1160_set

XDOJ_1076_进制