摘要：
题目描述 给定 nn 个正整数 aiai，请你输出这些数的乘积的约数个数，答案对 109+7 取模。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个整数 ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对 109+7取模。 数据范围 1≤n≤100 1≤ai≤2× 阅读全文
摘要：
题目描述 给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 10^9+7 取模。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个整数 ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7109+7 取模。 数据范围 1≤n≤100 1≤a 阅读全文
摘要：
题目描述 给定 nn 组 ai,pi其中 pi是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 0∼p−1 之间的逆元。 乘法逆元的定义 若整数 b，mb，m 互质，并且对于任意的整数 aa，如果满足 b|ab|a，则存在一个整数 xx，使得 a/b 阅读全文
摘要：
题目描述 给定 nn 组 ai,bi,pi，对于每组数据，求出 a^b % p 的值。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含三个整数 ai,bi,pi 输出格式 对于每组数据，输出一个结果，表示 a^b % p 的值。 每个结果占一行。 数据范围 1≤n≤100000 1≤ai, 阅读全文
摘要：
题目描述 给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一 阅读全文
摘要：
题目描述 给定一个正整数 n，请你求出 1∼n中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n中质数的个数。 数据范围 1≤n≤106 输入样例： 8 输出样例： 4 质数筛算法求解 分析 分为两种 朴素的筛法（埃式筛法）：找到一个质数，然后把1-n内该 阅读全文
摘要：
题目描述 一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n，请你求出n共有多少种不同的划分方法。 输入格式 共一行，包含一个整数n。 输出格式 共一行，包含一个整数，表示总划 阅读全文