特别鸣谢+膜拜ljss
→题目链接←
题目大意就是有多少种不同的方案能乘出n
把所有的约数都暴力地找出来,然后dp[i]表示n=a[i]时有多少种方法可以得到这个数
显然的是如果a[i]%a[j]==0那么dp[i]+=dp[j]
初始时dp[i]都为1
最后那个dp就是答案
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int num[233],a[233];
int ans=0;
int m=0;
int main(){
scanf("%d",&n);
for(int i=2; i*i<=n; i++){
if(n%i==0){
a[m]=i;
num[m]=1;
m++;
if(n/i!=i)a[m]=n/i,num[m]=1,m++;
}
}
sort(a,a+m);
num[m]=1,a[m++]=n;
for(int i=0; i<m; i++){
for(int j=0; j<i; j++){
if(a[i]%a[j]==0)num[i]+=num[j];
}
}
printf("%d\n",num[m-1]);
return 0;
}