专题:ACWing
共62篇相关文章

如何计算62题中的欧拉函数?
62.Acwing基础课第873题-简单-欧拉函数 题目描述 (给定 n 个正整数 a_i,请你求出每个数的欧拉函数)。 欧拉函数的定义 (1 sim N) 中与 (N) 互质的数的个数被称为欧拉函数,记为 (phi(N...

筛法如何高效求欧拉函数?
63.Acwing基础课第874题-简单-筛法求欧拉函数 题目描述 (给定一个正整数 n,求 1∼n 中每个数的欧拉函数之和)。 输入格式 (共一行,包含一个整数 n)。 输出格式 (共一行,包含一个整数,表示 1∼n 中每个数的...

如何用快速幂算法高效计算64次方?
64.Acwing基础课第875题-简单-快速幂 题目描述 (给定 n 组 a_i,b_i,p_i,对于每组数据,求出 a_i^{b_i}mod p_i 的值。)。 输入格式 (第一行包含整数 n)。 (接下来 n 行,每行包含...

如何快速计算65题中65的逆元?
65.Acwing基础课第876题-简单-快速幂求逆元 题目描述 (给定 n 组 ai,pi,其中 pi 是质数,求 ai 模 pi 的乘法逆元,若逆元不存在则输出 impossible)。 注意:(请返回在 0∼p−1 之间的逆元...

扩展欧几里得算法如何应用于求解?
66.Acwing基础课第877题-简单-扩展欧几里得算法 题目描述 (给定 n 对正整数 a_i,b_i,对于每对数,求出一组 x_i,y_i,使其满足 a_i×x_i+b_i&...

如何解线性同余方程67题AcWing基础课?
67.Acwing基础课第878题-简单-线性同余方程 题目描述 (给定 n 组数据 a_i,b_i,m_i,对于每组数求出一个 x_i,使其满足 a_i×x_i≡b_i(mod m_i),如果无解则输出 im...

如何用奇怪方式表达整数68?
68.Acwing基础课第204题-简单-表达整数的奇怪方式 题目描述 (给定 2n 个整数 a_1,a_2,…,a_n 和 m_1,m_2,…,m_n,求一个最小的非负整数 x,满足 ∀i∈[1,n],x≡m_i(mod a_i))。...

如何用高斯消元法解线性方程组?
69.Acwing基础课第883题-简单-高斯消元解线性方程组 题目描述 (输入一个包含 n 个方程 n 个未知数的线性方程组)。 (方程组中的系数为实数)。 (求解这个方程组)。 (下图为一个包含 m 个方程 n 个未知数的...

如何用高斯消元法解异或线性方程组?
70.Acwing基础课第884题-简单-高斯消元解异或线性方程组 题目描述 输入一个包含 n 个方程 n 个未知数的异或线性方程组。 方程组中的系数和常数为 0 或 1,每个未知数的取值也为 0 或 1。 求解这个方程组。 异或线性方程组...

如何计算组合数C(n, m)?
71.Acwing基础课第885题-简单-求组合数 I 题目描述 (给定 n 组询问,每组询问给定两个整数 a,b,请你输出 C^b_amod(10^9+7)的值)。 输入格式 (第一行包含整数 n)。 (接下来...

如何高效计算组合数C(n, m)?
72.Acwing基础课第886题-简单-求组合数Ⅱ 题目描述 (给定 n 组询问,每组询问给定两个整数 a,b,请你输出 C^b_amod(10^9+7)的值)。 输入格式 (第一行包含整数 n)。 (接下来...

如何计算组合数C(n, m)的值?
73.Acwing基础课第887题-简单-求组合数Ⅲ 题目描述 (给定 n 组询问,每组询问给定两个整数 a,b,请你输出 C^b_amod p的值)。 输入格式 (第一行包含整数 n)。 (接下来 n 行,每行包含一组 a,...

如何计算组合数C(n, m)?
74.Acwing基础课第888题-简单-求组合数Ⅳ 题目描述 (输入a,b,求 C^b_a的值)。 输入格式 (共一行,包含两个整数 a 和 b)。 输出格式 (共一行,输出 C^b_a的值)。 数据范围 (1≤b≤a≤50...

如何构造满足条件的01序列?
75.Acwing基础课第889题-简单-满足条件的01序列 题目描述 (给定 n 个 0 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序...

76题能被整除的数有哪些?
76.Acwing基础课第890题-简单-能被整除的数 题目描述 (给定一个整数 n 和 m 个不同的质数 p_1,p_2,…,p_m)。 (请你求出 1∼n 中能被 p_1,p_2,…,p_m 中的至少一个数整除的整数有多少个)。...
