比赛 |
20190522数学 |
评测结果 |
AAAAAAAAAA |
题目名称 |
首遇lancer |
最终得分 |
100 |
用户昵称 |
Cici_1 |
运行时间 |
0.006 s |
代码语言 |
C++ |
内存使用 |
13.90 MiB |
提交时间 |
2019-05-23 19:26:30 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define LL long long
const int maxn=31623;
const int INF=0x3f3f3f3f;
LL e[maxn], ans=1;
int n, cnt;
void fj(int n) {
for(int i=2; i<=n; i++) {
while(n%i==0) {
n/=i;
e[cnt]++;
}
cnt++;
}
}
int main() {
freopen("lancer.in","r",stdin);
freopen("lancer.out","w",stdout);
scanf("%d", &n);
fj(n);
for(int i=0; i<cnt; i++) ans=ans*(e[i]+2)*(e[i]+1)/2;
cout<<ans;
return 0;
}
/*
https://blog.csdn.net/coolkid_cwm/article/details/53043602
https://blog.csdn.net/mrcrack/article/details/80352151
*/