iiiiikun
iiiiikun
全部文章
快速幂
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 快速幂
(共3篇)
快速幂
时间复杂度 log k 题目 #include<iostream> using namespace std; typedef long long LL; LL qs(int a,int b,int mod) { long long res=1; while(b)...
2020-12-17
0
393
求逆元
当n为质数时,可以用快速幂求逆元: a / b ≡ a * x (mod n) 两边同乘b可得 a ≡ a * b * x (mod n) 即 1 ≡ b * x (mod n) 同 b * x ≡ 1 (mod n) 由费马小定理可知,当n为质数时 b ^ (n - 1) ≡ 1 (mod n) ...
2020-12-17
0
448
路痴是不可能路痴的,这辈子都不可能路痴的。(可达矩阵 快速幂 拆点)
题意 : 给定一个带权有向图 问从1到n的路径中恰好为w的方案数。 思路: 拆点 由于边权<=9 那么我们拆成9个点, 记得将每相邻的两个点从前面一个点连向后一个点,都边权为k的时候 将第k个点连向对应的点,然后矩阵快速幂。 ac代码: #include<bits/stdc++.h&g...
2020-12-17
0
402