[poj] 3421 X-factor Chains

Posted Mrha

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[poj] 3421 X-factor Chains相关的知识,希望对你有一定的参考价值。

原题

就是n的所有质因子的全排列(是可重集全排列)

```cpp

include

include

define N 2020

typedef long long ll;
using namespace std;
ll jc[22],cnt,n,prime[N],ans,sum;
int num[N];
bool is[N];

int main()
{
jc[0]=1;
for (int i=1;i<=20;i++) jc[i]=jc[i-1]i;
for (int i=2;i<=2000;i++) is[i]=1;
for (int i=2;i<=2000;i++)
if (is[i])
{
prime[++cnt]=i;
for (int j=i
i;j<=2000;j+=i)
is[j]=0;
}
while (~scanf("%lld",&n))
{
ans=0;
sum=0;
memset(num,0,sizeof(num));
for (int i=1;i<=cnt;i++)
{
if (n==1) break;
while (n%prime[i]==0) n/=prime[i],num[i]++,sum++;
}
if (n>1) sum++;
ans=jc[sum];
for (int i=1;i<=cnt;i++)
ans/=jc[num[i]];
printf("%lld %lld\n",sum,ans);
}
return 0;
}
``

以上是关于[poj] 3421 X-factor Chains的主要内容,如果未能解决你的问题,请参考以下文章

POJ 3421 X-factor Chains | 数论

poj3421 X-factor Chains——分解质因数

POJ3421 X-factor Chains

poj3421 X-factor Chains(重复元素的全排列)

POJ3421 X-factor Chains

挑战程序设计竞赛2.6习题:X-factor Chains POJ - 3421