比赛代码 - COGS

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

显示代码纯文本

#include<bits/stdc++.h>
 
using namespace std;
const int maxn=100005;
const int mod=1e9+7;
int n,cnt,ans=1;
int a[maxn];
void count (int n) {
	for (int i=2; i<=n; i++) {
		while(!(n%i))a[cnt]++,n/=i;
		cnt++;
 
 
	}}
	int main() {
		freopen("lancer.in","r",stdin);
		freopen("lancer.out","w",stdout);
		cin>>n;
		count(n);
		for(int i=0; i<cnt; i++)
			ans=(ans*(a[i]+1)*(a[i]+2)/2)%mod;
 
		cout<<ans;
		return 0;
 
 
 
	}