本文介绍了一个使用C++编写的算法，计算给定数组中每个数的质因数分解结果，并统计每个质因子出现的次数，输出所有可能的组合次数。
#include<iostream>
#include<math.h>
using namespace std;
const int N = 10000000;
int n,m;
long long a[13];
long long b[13],c[N];
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i] >> b[i];
}
for (int i = 0; i < n; i++)
{
for (int i = 0; i < N; i++)
{
c[i] = 0;
}
long long ret = 1,j=2;
long long t = a[i];
while(t!=1)
{
if (t % j == 0)
{
c[j]++;
t /= j;
}
else
{
j++;
}
}
for ( m =2; m <N; m++)
{
if (c[m] != 0&&c[m]>=b[i])
{
ret =ret*pow(m,c[m]);
}
}
cout << ret << endl;
}
}
1244
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
