NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #207599 | #3741. 算算数 | Xieyunlong | 100 | 68ms | 1244kb | C++11 | 459b | 2024-07-29 16:52:55 | 2024-07-29 17:06:40 |
answer
#include<bits/stdc++.h>
using namespace std;
void find(long long x,vector<long long>&div) {
for (long long i=1;i<=sqrt(x);++i) {
if (x%i==0) {
div.push_back(i);
if (i!=x/i) {
div.push_back(x/i);
}
}
}
}
int main() {
cin.tie(0);
cout.tie(0);
long long x;
cin>>x;
vector<long long>div;
find(x,div);
long long count=0;
for(long long d:div){
if (__gcd(x,d)==d){
++count;
}
}
cout<<count;
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1244kb
input:
37
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 10
Accepted
time: 0ms
memory: 1240kb
input:
97
output:
2
result:
ok 1 number(s): "2"
Test #3:
score: 10
Accepted
time: 0ms
memory: 1244kb
input:
39
output:
4
result:
ok 1 number(s): "4"
Test #4:
score: 10
Accepted
time: 0ms
memory: 1240kb
input:
53
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 10
Accepted
time: 0ms
memory: 1244kb
input:
92884
output:
12
result:
ok 1 number(s): "12"
Test #6:
score: 10
Accepted
time: 0ms
memory: 1244kb
input:
95508
output:
36
result:
ok 1 number(s): "36"
Test #7:
score: 10
Accepted
time: 0ms
memory: 1244kb
input:
1516247450
output:
12
result:
ok 1 number(s): "12"
Test #8:
score: 10
Accepted
time: 1ms
memory: 1244kb
input:
5637113009
output:
8
result:
ok 1 number(s): "8"
Test #9:
score: 10
Accepted
time: 23ms
memory: 1244kb
input:
4442961915801
output:
12
result:
ok 1 number(s): "12"
Test #10:
score: 10
Accepted
time: 44ms
memory: 1244kb
input:
14937463156896
output:
72
result:
ok 1 number(s): "72"
