码迷,mamicode.com
首页 > 其他好文 > 详细

青岛赛集训(数论)

时间:2018-10-06 00:33:01      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:http   net   title   次数   sum   mat   答案   nta   contest   

青岛赛训练

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,最后用快速幂求解。

更新中...............

青岛赛集训(数论)

标签:http   net   title   次数   sum   mat   答案   nta   contest   

原文地址:https://www.cnblogs.com/gzr2018/p/9746391.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!