首页 > TAG信息列表 > Fantasy
MarkDown学习
MarkDown学习 标题 三级标题 四级标题 字体 hello，world! hello，world! hello，world! hello，world! 引用 引用 分割线 图片  超链接 [点击跳转](图片 - Bing im算法总结
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(好的计数思想-LightOj 1213 - Fantasy of a Summation
https://www.cnblogs.com/zhengguiping--9876/p/6015019.html LightOj 1213 - Fantasy of a Summation（推公式 快速幂） 我们很容易就知道最内层的加法式子执行了n^K次，每次加了K个数，所以一共加了K*n^K个数，一共有n个数，每个数加的次数一定是相同的，所以每个数都加了K*n^(K-1)次，所以结果快速幂——L - Fantasy of a Summation LightOJ - 1213
L - Fantasy of a Summation LightOJ - 1213 快速幂，每个元素的次数k*n^(k-1)，模完了加就行。要记得在每个位置都模一下 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <algorithm> 7 #include &