生之、如舟

数论

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数论（共2篇）

LightOJ1213-Fantasy of a Summation 【快速幂】

Fantasy of a Summation 题意给你n,K,mod,让你计算上面代码的结果分析这题很明显不能直接暴力，而要从每个元素贡献方面着手，也就是算一下每个元素会被加多少次。举个例子以第二个样例为例：2 3 350001 2 1 2 1 2 1 2第二排的1，上面共有2条路径，下面...

快速幂

2020-02-24

0 623

LightOJ1282 - Leading and Trailing 【快速幂+高中数学】

E - Leading and Trailing 题目给定两个数n,k 求n^k的前三位和最后三位n是int范围，分析求后三位很简单，就是在快速幂的过程中模1000即可。但是求前三位就比较难处理了，用快速幂解决不了。这里我们可以考虑将其转换成double,如果可以转换成double计算，我们只...

快速幂数学

2020-02-21

4 1092