摘要：
67.Acwing基础课第878题-简单-线性同余方程 题目描述 \(给定 n 组数据 a_i,b_i,m_i，对于每组数求出一个 x_i，使其满足 a_i×x_i≡b_i(mod\ m_i)，如果无解则输出 impossible\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每 阅读全文
posted @ 2026-04-09 16:46
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
66.Acwing基础课第877题-简单-扩展欧几里得算法 题目描述 \(给定 n 对正整数 a_i,b_i，对于每对数，求出一组 x_i,y_i，使其满足 a_i×x_i+b_i×y_i=gcd(a_i,b_i)\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含三个整数 阅读全文
posted @ 2026-04-09 16:40
CodeMagicianT
阅读(7)
评论(0)
推荐(0)
摘要：
65.Acwing基础课第876题-简单-快速幂求逆元 题目描述 \(给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输出 impossible\)。 注意：\(请返回在 0∼p−1 之间的逆元\)。 乘法逆元的定义 若整数 \(b, m\) 互质，并且对 阅读全文
posted @ 2026-04-09 16:35
CodeMagicianT
阅读(7)
评论(0)
推荐(0)
摘要：
64.Acwing基础课第875题-简单-快速幂 题目描述 \(给定 n 组 a_i,b_i,p_i，对于每组数据，求出 a_i^{b_i}mod\ p_i 的值。\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含三个整数 a_i,b_i,p_i\)。 输出格式 \(对于每 阅读全文
posted @ 2026-04-09 16:26
CodeMagicianT
阅读(5)
评论(0)
推荐(0)
摘要：
63.Acwing基础课第874题-简单-筛法求欧拉函数 题目描述 \(给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和\)。 输入格式 \(共一行，包含一个整数 n\)。 输出格式 \(共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。\)。 数据范围 \(1≤n≤10^6\), 阅读全文
posted @ 2026-04-09 16:21
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
62.Acwing基础课第873题-简单-欧拉函数 题目描述 \(给定 n 个正整数 a_i，请你求出每个数的欧拉函数\)。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(\phi(N)\)。 若在算数基本定理中，\(N = p_1^{a_1} 阅读全文
posted @ 2026-04-09 16:16
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
摘要：
61.Acwing基础课第872题-简单-最大公约数 题目描述 \(给定 n 对正整数 a_i,b_i，请你求出每对数的最大公约数\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含一个整数对 a_i,b_i\)。 输出格式 \(输出共 n 行，每行输出一个整数对的最大公约数 阅读全文
posted @ 2026-04-09 16:16
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
60.Acwing基础课第870题-简单-约数之和 题目描述 给定\(n\)个正整数 \(a_i\)，请你输出这些数的乘积的约数个数，答案对 109+7 取模。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 输出格式 输出一个整数，表示所给正整数 阅读全文
posted @ 2026-04-09 15:26
CodeMagicianT
阅读(8)
评论(0)
推荐(0)
摘要：
59.Acwing基础课第870题-简单-约数个数 题目描述 给定\(n\)个正整数 \(a_i\)，请你输出这些数的乘积的约数个数，答案对 109+7 取模。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 输出格式 输出一个整数，表示所给正整数 阅读全文
posted @ 2026-04-09 15:23
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
58.Acwing基础课第869题-简单-试除法求约数 题目描述 给定一个正整数 \(n\) ，请你求出 1∼ \(n\) 中质数的个数。 给定\(n\)个正整数 \(a_i\)，对于每个整数 \(a_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 阅读全文
posted @ 2026-04-09 14:57
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号