lightoj1213 - Fantasy of a Summation

关注

原创最新推荐文章于 2026-05-25 09:25:04 发布 586 阅读 AI 写同款· GEO 优化 ›

Vivado图形化界面烧写MCS文件到SPI FLASH全流程（附常见报错解决方案）本文详细介绍了使用Vivado图形化界面将MCS文件烧录至SPI FLASH的完整操作流程。内容涵盖从环境准备、MCS文件生成到硬件连接与烧写的每一步，并针对SPI总线宽度报错、FLASH型号识别失败等常见问题提供了深度解决方案，帮助用户高效完成FPGA配置，摆脱对TCL命令行的依赖。阅读详情

题目链接：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;
}