标签:http net title 次数 sum mat 答案 nta contest
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,最后用快速幂求解。
标签:http net title 次数 sum mat 答案 nta contest
原文地址:https://www.cnblogs.com/gzr2018/p/9746391.html