摘要：
##$AcWing$ $873$. 欧拉函数 一、题目描述 给定 $n$ 个正整数 $a_i$，请你求出每个数的欧拉函数。 欧拉函数的定义 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个正整数 $a_i$。 输出格式 输出共 $n$ 行，每行输出一个正整数 $a_i$ 的欧拉函 阅读全文
posted @ 2021-09-27 09:43
糖豆爸爸
阅读(550)
评论(0)
推荐(1)
摘要：
##$AcWing$ $872$. 最大公约数 一、题目描述 给定 $n$ 对正整数 $a_i,b_i$，请你求出每对数的最大公约数。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个整数对 $a_i,b_i$。 输出格式 输出共 $n$ 行，每行输出一个整数对的最大公约数。 数 阅读全文
posted @ 2021-09-27 09:20
糖豆爸爸
阅读(506)
评论(0)
推荐(0)
摘要：
##$AcWing$ $871$. 约数之和 一、题目描述 给定 $n$ 个正整数 $a_i$，请你输出这些数的乘积的约数之和，答案对 $10^9+7$ 取模。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个整数 $a_i$。 输出格式 输出一个整数，表示所给正整数的乘积的约数 阅读全文
posted @ 2021-09-27 09:17
糖豆爸爸
阅读(584)
评论(0)
推荐(1)
摘要：
##$AcWing$ $870$. 约数个数 一、题目描述 给定 $n$ 个正整数 $a_i$，请你输出这些数的乘积的约数个数，答案对 $10^9+7$ 取模。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个整数 $a_i$。 输出格式 输出一个整数，表示所给正整数的乘积的约数 阅读全文
posted @ 2021-09-27 09:06
糖豆爸爸
阅读(620)
评论(0)
推荐(1)
摘要：
##$AcWing$ $869$. 试除法求约数 一、题目描述 给定 $$ 个正整数 $a_i$，对于每个整数 $a_i$，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个整数 $a_i$。 输出格式 输出共 $n$ 行，其中第 $i$ 阅读全文
posted @ 2021-09-27 09:00
糖豆爸爸
阅读(542)
评论(0)
推荐(0)
摘要：
##$AcWing$ $868$. 筛质数 一、题目描述 给定一个正整数 $n$，请你求出 $1∼n$ 中质数的个数。 输入格式 共一行，包含整数 $n$。 输出格式 共一行，包含一个整数，表示 $1∼n$ 中质数的个数。 数据范围 $1≤n≤10^6$ 输入样例： 8 输出样例： 4 二、埃氏筛法 阅读全文
posted @ 2021-09-27 08:29
糖豆爸爸
阅读(756)
评论(0)
推荐(1)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; /** * 功能：分解质因数 * @param x 待分解的质数因数 */ void divide(int x) { for (int i = 2; i <= x / i; i++) if (x 阅读全文
posted @ 2021-09-27 08:25
糖豆爸爸
阅读(506)
评论(0)
推荐(0)
摘要：
##$AcWing$ $867$. 分解质因数 一、题目描述 给定 $n$ 个正整数 $a_i$，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个正整数 $a_i$。 输出格式 对于每个正整数 $a_i$ 阅读全文
posted @ 2021-09-27 08:18
糖豆爸爸
阅读(663)
评论(0)
推荐(0)
浙公网安备 33010602011771号