专题：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 中的至少一个数整除的整数有多少个)。...