QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#619065 | #9248. An Easy Math Problem | ucup-team5071# | TL | 0ms | 3600kb | C++20 | 606b | 2024-10-07 12:49:00 | 2024-10-07 12:49:02 |
Judging History
This is the latest submission verdict.
- [2024-10-31 22:36:43]
- hack成功,自动添加数据
- (/hack/1098)
- [2024-10-31 22:13:58]
- hack成功,自动添加数据
- (/hack/1096)
- [2024-10-31 22:00:43]
- hack成功,自动添加数据
- (/hack/1095)
- [2024-10-07 12:49:00]
- Submitted
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
int solve()
{
int n;cin>>n;
set<pair<int,int>> s;
auto insert= [&](int x,int y){
int g=gcd(x,y);
x/=g,y/=g;
s.insert({x,y});
};
for(int a=1;a*a<=n;a++)if(n%a==0){
int t=n/a;
for(int i=1;i*i<=t;i++)if(t%i==0){
if(i>=a)insert(a,i);
if(t/i>=a&&i*i!=t)insert(a,t/i);
}
}
return (int)s.size();
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T;cin>>T;
while(T--)cout<<solve()<<"\n";
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
10 1 2 3 4 5 6 7 8 9 10
output:
1 2 2 3 2 5 2 4 3 5
result:
ok 10 lines
Test #2:
score: -100
Time Limit Exceeded
input:
2000 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 6469693230 646969323...