比赛代码 - COGS

比赛	20190522数学	评测结果	AAAAAAAAAA
题目名称	首遇lancer	最终得分	100
用户昵称	liujiaqi	运行时间	0.005 s
代码语言	C++	内存使用	14.04 MiB
提交时间	2019-05-23 14:39:32

显示代码纯文本

#include<iostream>
#include<cstdio>
#define mod 1000000007

using namespace std;

int n,cnt,ans=1;
int a[100005];
 
void count(int n){
	for(int i=2;i<=n;i++)
		if(n%i==0){
			cnt++;
			while(n%i==0){
				a[cnt]++;n/=i;
			}
		}
}

int main(){
	freopen("lancer.in","r",stdin);
	freopen("lancer.out","w",stdout);
	scanf("%d",&n);
	count(n);	//将n因子分解 
	for(int i=1;i<=cnt;i++)
		ans=(ans*(a[i]+2)*(a[i]+1)/2)%mod;
	printf("%d",ans); 
	return 0;
}