摘要：
【题目来源】 AcWing：886 求组合数 II - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \ 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：885 求组合数 I - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \( 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：883 高斯消元解线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 \(m\) 个方程 \(n\) 个未知数的线性方程组示例： 【输入】 第一行包 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：877 扩展欧几里得算法 - AcWing题库 【题目描述】 给定 \(n\) 对正整数 \(a_i,b_i\)，对于每对数，求出一组 \(x_i,y_i\)，使其满足 \(a_i\times x_i + b_i\times y_i = gcd(a_i,b_i)\)。 【 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：876 快速幂求逆元 - AcWing题库 【题目描述】 给定 \(n\) 组 \(a_i,p_i\)，其中 \(p_i\) 是质数，求 \(a_i\) 模 \(p_i\) 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 \(0\sim p-1\) 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：875 快速幂 - AcWing题库 【题目描述】 给定 \(n\) 组 \(a_i,b_i,p_i\)，对于每组数据，求出 \(a_i^{b_i} \ mod \ p_i\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含三个整数 \( 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：874 筛法求欧拉函数 - AcWing题库 【题目描述】 给定一个正整数 \(n\)，求 \(1\sim n\) 中每个数的欧拉函数之和。 【输入】 共一行，包含一个整数 \(n\)。 【输出】 共一行，包含一个整数，表示 \(1\sim n\) 中每个数的欧拉函数之和 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：873 欧拉函数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i\)。 【输出】 输出共 \(n\) 行，每行输出一 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：872 最大公约数 - AcWing题库 【题目描述】 给定 \(n\) 对正整数 \(a_i,b_i\)，请你求出每对数的最大公约数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数对 \(a_i,b_i\)。 【输出】 输出共 \(n 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：831 KMP字符串 - AcWing题库 【题目描述】 给定一个字符串 \(S\)，以及一个模式串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 \(P\) 在字符串 \(S\) 中多次作为子串出现。 求出模式串 \(P\) 在字符串 \(S\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号