比赛代码 - COGS

比赛	20190522数学	评测结果	AAAAAAAAAA
题目名称	首遇lancer	最终得分	100
用户昵称	gsj.cpp	运行时间	0.008 s
代码语言	C++	内存使用	13.66 MiB
提交时间	2019-05-22 19:33:01

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int n,ans;
int f(int n)
{ 
	int m=sqrt(n),ans=0;
	for(int i=1;i<=sqrt(n);i++)
	{
		if(n%i==0)ans+=2;
	}
	if(m*m==n)ans--;
	return ans;
}
int main()
{
	freopen("lancer.in","r",stdin);
	freopen("lancer.out","w",stdout);
	cin>>n;
	int l=sqrt(n);
	for(int i=1;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			ans+=f(i);
			ans+=f(n/i);
		}
	}
	if(l*l==n)ans-=f(l);
	cout<<ans;
	return 0;
}