![](/img/trans.png)
[英]I'm trying to find prime factors of any number through my code. But for large numbers, my code is not terminating. Why?
[英]I am trying to find the factors of factorial of a number
我正在尝试解决 SPOJ 问题 DIVFACT,我们需要在其中找到数字的阶乘。 尽管我使用了正确的公式,同时我还检查了 0 和 1 的特殊情况,但我仍然得到错误的答案,而且我很难弄清楚我的代码有什么问题。 有人可以帮我解决问题吗? 作为参考,我提供了问题的链接:- 问题的链接
#include<iostream>
#include<vector>
#define MOD 100000007
#define MAX 50001
#define pb push_back
using namespace std;
typedef long long ll;
ll no_of_factors(int num,vector<int> primes)
{
ll result=1;
for(int i=0;i<primes.size();i++)
{
if(primes[i]>num)
break;
ll k=primes[i];
ll count=0;
while(num/k!=0){
count=(count+(num/k))%MOD;
k=k*primes[i];
}
result=(result*((count+1)%MOD))%MOD;
}
return result;
}
vector<int> seive(){
bool isPrime[MAX];
vector<int> v;
for(int i=2;i<MAX;i++)
isPrime[i]=true;
for(int i=2;i*i<MAX;i++)
{
if(isPrime[i])
{
for(int j=i*i;j< MAX;j+=i)
isPrime[j]=false;
}
}
for(int i=2;i<MAX;i++)
{
if(isPrime[i])
v.pb(i);
}
return v;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int num;
ll divisors;
cin>>num;
vector<int> v1;
v1=seive();
divisors=no_of_factors(num,v1);
cout<<divisors<<endl;
}
return 0;
}
问题指出答案应该在MOD 10^9+7
中,但您错误地将MOD
定义为10^8+7
。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.