小、pi孩

快速幂逆元

Codeforce(14) python学习(29) 动态规划(1) 数据结构(19) 最短路(1) 算法(26) 蓝桥杯(1) 计算机网络(2) 题解(2)

/ 注册

全部文章 / 快速幂逆元（共2篇）

cy的上升序列

排列组合、逆元、快速幂题目来源：中北大学2019年新生赛题目：　　　请构造一个长度为n的非严格递增序列，序列中每个元素大小都属于[1, m]，但是这个问题太简单了，于是cy想知道有多少种合法的方案数，并且由于答案可能很大，故你需要将答案取模998244353 输入：输出：样例：...

2020-10-07

0 485

快速幂快速乘（poj 1845, hdu1575）

快速幂||快速乘求(a^b)%p或(a*b)%p 例如：因为7 = 4 + 2 + 1，那么 5^7 = 5^(4 + 2 + 1) = 5^4 * 5^2 * 5^1 　　　幂： 57=5×56=5×(52)3… 　　　乘： 5×7=5+5×6=5+(5×2)×3… #incl...

2020-10-07

0 340