整数因子分解问题

最新推荐文章于 2022-08-07 18:27:22 发布

spring371327

最新推荐文章于 2022-08-07 18:27:22 发布

阅读量587

点赞数

分类专栏： 16算法课文章标签：整数因子分解问题

本文链接：https://blog.youkuaiyun.com/spring371327/article/details/52612895

版权

16算法课专栏收录该内容

19 篇文章

订阅专栏

//整数因子分解问题
//局限性特别大，数据量一大，就完蛋了!! 
#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;
}