lightoj1213 - Fantasy of a Summation

最新推荐文章于 2019-08-24 14:07:28 发布

原创最新推荐文章于 2019-08-24 14:07:28 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lightoj #数学

数论-数学杂题同时被 2 个专栏收录

17 篇文章

订阅专栏

lightoj

13 篇文章

订阅专栏

本文提供了一道来自LightOJ平台的编号为1213的问题解决方案，通过数学推导简化了问题，并使用C++实现了解决方案。核心在于计算特定数学表达式的值并进行取模运算。

题目链接：http://lightoj.com/volume_showproblem.php?problem=1213
嘛。。。sb题
发现对于循环最内层的每一项，都有n中选择，也就是一个 $\sum_{i=0}^{n-1}{a_i}$
所以答案是 $kn^{k-1}\sum_{i=0}^{n-1}{a_i}$

#include <stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
LL qpow(LL a,LL b,LL mod){
    LL ans=1;
    if(a==0)return 0;
    while(b){
        if(b&1){
            ans*=a;
            ans%=mod;
        }
        b>>=1;
        a*=a;
        a%=mod;
    }
    return ans;
}
int main(void)
{
    int t,cas=0;
    scanf("%d",&t);
    while(t--){
        LL n,k,mod;
        scanf("%lld%lld%lld",&n,&k,&mod);
        LL sum=0,ai;
        for(int i=1;i<=n;i++){
            scanf("%lld",&ai);
            sum+=ai;
            sum%=mod;
        }
        printf("Case %d: %lld\n",++cas,((qpow(n,k-1,mod)*sum)%mod*k)%mod);
    }
    return 0;
}