QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#619065#9248. An Easy Math Problemucup-team5071#TL 0ms3600kbC++20606b2024-10-07 12:49:002024-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:02]
  • Judged
  • Verdict: TL
  • Time: 0ms
  • Memory: 3600kb
  • [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...

output:


result: