整数因子分解问题
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; }
相关文章推荐