题目内容给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对10^9+7取模。 输入格式第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对10^9+7取模。 数据范围1≤n≤100 ,1≤ai≤2*10^9 输入样例3268 ...

题目内容给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对10^9+7取模。 输入格式第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式输出一个整数，表示所给正整数的乘积的约数个数，答案需对10^9+7取模。 数据范围1≤n≤100 ,1≤ai≤2*10^9 输入样例3268 ...

题目内容给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。 输入格式第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式输出共n行，其中第 i 行输出第 i 个整数ai的所有约数。 数据范围1≤n≤100,2≤ai≤2*10^9 输入样例268 输出样例1 2 ...

题目内容给定一个正整数n，请你求出1~n中质数的个数。 输入格式共一行，包含整数n。 输出格式共一行，包含一个整数，表示1~n中质数的个数。 数据范围1≤n≤10^6 输入样例8 输出样例4 题解埃氏筛法：以前方的数为基础，删掉可以整除的后方的数。将全部的数过滤完之后，剩余的就是质数。比如：2，3， ...

题目内容给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式第一行包含整数n。 接下来n行，每行包含一个正整数ai。 输出格式对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 每个正整数的质因 ...

题目内容给定n个正整数ai，判定每个数是否是质数。 输入格式第一行包含整数n。 接下来n行，每行包含一个正整数ai。 输出格式共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。 数据范围1≤n≤100 ,1≤ai≤2^31−1 输入样例226 输出样例Y ...

题目内容给定一个二分图，其中左半部包含n1个点（编号1~n1），右半部包含n2个点（编号1~n2），二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 *二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一 ...

题目内容给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围1≤n,m≤10^5 输入样 ...

题目内容给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1 ...

题目内容给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1 ...