整数因子分解问题

来源:互联网 发布:简单java游戏源代码 编辑:程序博客网 时间:2024/06/06 20:25
//整数因子分解问题//局限性特别大,数据量一大,就完蛋了!! #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;}

0 0
原创粉丝点击