NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #207534 | #3741. 算算数 | cql | 100 | 4ms | 1232kb | C++11 | 488b | 2024-07-29 13:43:45 | 2024-07-29 17:01:29 |
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
int getFactors(int n) {
vector<pair<int, int>> primes;
for (int i = 2, cnt; i <= n / i; i++) {
for (cnt = 0; n % i == 0; n /= i, cnt++);
if (cnt) primes.push_back({ i, cnt });
}
if (n != 1) primes.push_back({ n, 1 });
int res = 1;
for (int i = 0; i < primes.size(); i++)
res *= primes[i].second + 1;
return res;
}
signed main() {
int n; cin >> n;
cout << getFactors(n);
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
37
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 10
Accepted
time: 1ms
memory: 1228kb
input:
97
output:
2
result:
ok 1 number(s): "2"
Test #3:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
39
output:
4
result:
ok 1 number(s): "4"
Test #4:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
53
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
92884
output:
12
result:
ok 1 number(s): "12"
Test #6:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
95508
output:
36
result:
ok 1 number(s): "36"
Test #7:
score: 10
Accepted
time: 1ms
memory: 1232kb
input:
1516247450
output:
12
result:
ok 1 number(s): "12"
Test #8:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
5637113009
output:
8
result:
ok 1 number(s): "8"
Test #9:
score: 10
Accepted
time: 2ms
memory: 1232kb
input:
4442961915801
output:
12
result:
ok 1 number(s): "12"
Test #10:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
14937463156896
output:
72
result:
ok 1 number(s): "72"
