【求调】关于因数数量
  • 板块灌水区
  • 楼主san_ming
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/5/3 18:54
  • 上次更新2024/5/3 20:48:54
查看原帖
【求调】关于因数数量
1271674
san_ming楼主2024/5/3 18:54

请大佬帮忙看看6e6的数量大小为什么过不去

#include<bits/stdc++.h>//By san_ming
#define int long long
#define AC return 0
#define fin freopen("1.in","r",stdin)
#define fout freopen("1.txt","w",stdout)
using namespace std;
int count(int n) 
{
    int sum = 1;
    for (int i = 2; i * i <= n; i++) 
	{
        if (n % i == 0) 
		{
            int tmp = 0;
            while (n % i == 0) 
			{
                n /= i;
                tmp++;
            }
            sum = sum * (tmp + 1);
        }
    }
    if (n > 1) sum = sum * 2;
    return sum;
}
signed main() {
	int n,ans=1;
	cin>>n;
	for(int i=1;i<=n;i++)
		ans*=i;
	cout<<count(ans); 
    AC;
}

2024/5/3 18:54
加载中...