摘要：
【题目来源】 AcWing：890 能被整除的数 - AcWing题库 【题目描述】 给定一个整数 \(n\) 和 \(m\) 个不同的质数 \(p_1,p_2,\dots,p_m\)。 请你求出 \(1\sim n\) 中能被 \(p_1,p_2,\dots,p_m\) 中的至少一个数整除的整数有 阅读全文
posted @ 2026-06-23 11:25
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：889 满足条件的01序列 - AcWing题库 【题目描述】 给定 \(n\) 个 \(0\) 和 \(n\) 个 \(1\)，它们将按照某种顺序排成长度为 \(2n\) 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 \(0\) 的个数都不少于 \(1\) 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：888 求组合数 IV - AcWing题库 【题目描述】 输入 \(a,b\)，求 \(C_a^b\) 的值。 注意结果可能很大，需要使用高精度计算。 【输入】 共一行，包含两个整数 \(a\) 和 \(b\)。 【输出】 共一行，输出 \(C_a^b\) 的值。 【输 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：887 求组合数 III - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定三个整数 \(a,b,p\)，其中 \(p\) 是质数，请你输出 \(C_a^b\ mod\ p\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：886 求组合数 II - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \ 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：885 求组合数 I - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \( 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：883 高斯消元解线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 \(m\) 个方程 \(n\) 个未知数的线性方程组示例： 【输入】 第一行包 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(7)
评论(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
团爸讲算法
阅读(10)
评论(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
团爸讲算法
阅读(5)
评论(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
团爸讲算法
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号