青岛赛集训（数论）
Posted gzr2018
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了青岛赛集训（数论）相关的知识，希望对你有一定的参考价值。
青岛赛训练
A - Fantasy of a Summation LightOJ - 1213
时间：10月5号23点30
https://cn.vjudge.net/contest/258301#problem
这个题，题意给出是一个k重循环，每个循环i重1到n，循环体为 res = ( res + A[i1] + A[i2] + ... + A[iK] ) % MOD;最后res的值。
分析：组合数学+快速幂
解法：对于每个A[i]都是一样的,
所以我们算出来总的A[i]出现的次数/n就可以知道每一个出现的次数
总的次数是(n^k)k,所以每个出现(n^(k-1))k
所以答案是Sum(n^(k-1))k%mod，最后用快速幂求解。
更新中...............
以上是关于青岛赛集训（数论）的主要内容，如果未能解决你的问题，请参考以下文章