快速幂

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

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是快速幂相关的文章

2023-10-20
Codeforces Round 690 (Div. 3) 题目Codeforces Round 690 (Div. 3) - CodeforcesProblem - A - Codeforces方法一：模拟思路按题意模拟即可。当输入序列 bbb 的长度为奇数时：把 b1,b2,...,b⌊n2⌋,b⌊n2⌋+1b_1, b_2, ..., b_{\lflo
- 2023-10-20
- 519
- 0
- 0
- 算法
2023-03-22
【排列组合, 卡特兰数】满足条件的01序列题目889. 满足条件的01序列 - AcWing题库给定 nnn 个 000 和 nnn 个 111 ，它们将按照某种顺序排成长度为 2n2n2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 000 的个数都不少于 111 的个数的序列有多少个。输出的答案
- 2023-03-22
- 400
- 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
- 352
- 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
- 346
- 0
- 0
- 算法
2023-03-21
【快速幂, 数学】越狱题目1290. 越狱 - AcWing题库监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行，包含两个整数 mmm
- 2023-03-21
- 277
- 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
- 643
- 0
- 3
- 算法
2022-10-31
【KMP算法, Rabin-Karp算法, 快速幂】找出字符串中第一个匹配项的下标题目28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystac
- 2022-10-31
- 434
- 0
- 0
- 力扣
- 算法
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】题目试题历届真题垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：111 的对面是 444，222 的对面是
- 2022-09-19
- 994
- 0
- 0
- 算法
- 蓝桥杯