摘要： 1 #include<stdio.h> 2 int prime[10]; //十个就够了，因为m最多有不超过10个素因子 3 long long pow(long long x,int y)//求x^y幂，用大整数 4 { 5 long long res=1; 6 while(y--) 7 res*=x; 8 return res; 9 }10 int main()11 {12 int i,j,n,m,t,tol=0;13 scanf("%d%d",&n,&m);14 t=m;15 long long re... 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdlib> 3 #include<stdio.h> 4 #include<string.h> 5 #define MAX 10005 6 using namespace std; 7 int cnt[MAX],num[MAX],prime[MAX]; 8 long long p[MAX]; //必须用大整数 9 void Solve(int n)10 {11 int i,j,tol=0;12 for(i=2;i*i<=n;i++)//计算素因子个数 13 {14 if(n 阅读全文