快速幂-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是快速幂相关的文章

2023-10-20
Codeforces Round 690 (Div. 3) 题目 Codeforces Round 690 (Div. 3) - Codeforces Problem - A - Codeforces 方法一：模拟思路按题意模拟即可。当输入序列
- 2023-10-20
- 922
- 0
- 0
- 算法
2023-03-22
【排列组合, 卡特兰数】满足条件的01序列
- 2023-03-22
- 737
- 0
- 0
- 算法
2023-03-22
【排列组合, Lucas定理】求组合数 III 题目887. 求组合数 III - AcWing题库给定 nnn 组询问，每组询问给定三个整数 a,b,pa, b, pa,b,p ，其中 ppp 是质数，请你输出 Cab mod pC_a^b \bmod pCabmodp 的值。输入格式第一行包含整数 nnn 。接下来 nnn
- 2023-03-22
- 694
- 0
- 0
- 算法
2023-03-22
【排列组合, 逆元】求组合数 II 题目886. 求组合数 II - AcWing题库给定 nnn 组询问，每组询问给定两个整数 a，ba，ba，b ，请你输出 Cab mod (109+7)C_a^b \bmod (10^9 + 7)Cabmod(109+7) 的值。输入格式第一行包含整数 nnn 。接下来 nnn
- 2023-03-22
- 660
- 0
- 0
- 算法
2023-03-21
【快速幂, 数学】越狱
- 2023-03-21
- 543
- 0
- 0
- 算法
2023-03-05
【快速幂】快速幂求逆元题目876. 快速幂求逆元 - AcWing题库给定 nnn 组 ai,pia_i, p_iai,pi ，其中 pip_ipi 是质数，求 aia_iai 模 pip_ipi 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在 0∼p−10 \sim
- 2023-03-05
- 963
- 0
- 3
- 算法
2022-10-31
【KMP算法, Rabin-Karp算法, 快速幂】找出字符串中第一个匹配项的下标题目28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystac
- 2022-10-31
- 864
- 0
- 0
- 力扣
- 算法
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】题目试题历届真题垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：111 的对面是 444，222 的对面是
- 2022-09-19
- 1419
- 0
- 0
- 算法
- 蓝桥杯