首页 > 其他 > 详细

青岛赛集训(数论)

时间:2018-10-06 00:23:36      阅读:180      评论:0      收藏:0      [点我收藏+]

青岛赛训练

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

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

青岛赛集训(数论)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!