随笔分类 -  Acwing

摘要：题目链接：https://www.acwing.com/problem/content/description/875/ 题目叙述： 给定 n个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义：1∼N中与 N互质的数的个数被称为欧拉函数，记为 ϕ(N)。 输入格式 第一行包含整数 n。接下来 阅读全文

摘要：题目叙述： 输入格式 第一行包含整数 n。 接下来 n行，每行包含一组 a和 b。 输出格式 共n行，每行输出一个询问的解。 数据范围 1≤n≤10000,1≤b≤a≤2000 输入样例： 3 3 1 5 3 2 2 输出样例： 3 10 1 思路讲解： 看数据范围——a，b均在2000以内，就算挨 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/description/873/ 题目叙述： 给定 n个正整数 ai,请你输出这些数的乘积的约数之和，答案对 10^9+7取模。 输入格式 第一行包含整数 n。接下来 n行，每行包含一个整数 ai。 输出格式 输 阅读全文

摘要：题目叙述： 题目链接：https://www.acwing.com/video/295/ 给定 n个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9 + 7取模。 输入格式 第一行包含整数 n。 接下来 n行，每行包含一个整数 ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个 阅读全文

摘要：题目叙述 给定 n个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n行，每行包含一个正整数 ai。 输出格式 对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 阅读全文

摘要：题目叙述： 给定 n 对正整数 ai,bi，请你求出每对数的最大公约数。 输入格式： 第一行包含整数 n 接下来 n行，每行包含一个整数对 ai,bi。 输出格式： 输出共 n行，每行输出一个整数对的最大公约数。 数据范围 1≤n≤105,1≤ai,bi≤2×109 输入样例： 2 3 6 4 6 阅读全文