ProgramGPT

费马小定理

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章 / 费马小定理（共2篇）

费马小定理

费马小定理：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。如果求一个数的很大次幂，就需要费马小定理来降幂。

费马小定理

2019-01-29

0 461

牛客寒假算法基础集训营4 Applese 涂颜色（费马小定理）

链接：https://ac.nowcoder.com/acm/contest/330/E 来源：牛客网在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+71...

费马小定理

2019-01-29

0 318

费马小定理

牛客寒假算法基础集训营4 Applese 涂颜色 （费马小定理）

牛客寒假算法基础集训营4 Applese 涂颜色（费马小定理）