您的位置:首页 > 其它

整数因子分解问题

2016-09-21 20:33 204 查看
//整数因子分解问题
//局限性特别大,数据量一大,就完蛋了!!
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

typedef long long int ll;

ll ans;

void solve(ll N){
if(N==1)
ans++;
for(int i=2; i<=N; i++){
if(N%i==0)
solve(N/i);
}
}

int main(){
ll N;
scanf("%I64d",&N);
ans = 0;
solve(N);
cout << ans << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息