QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#691391#9248. An Easy Math ProblemCore_65536#TL 0ms3544kbC++20820b2024-10-31 11:17:012024-10-31 11:17:03

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-31 11:17:03]
  • Judged
  • Verdict: TL
  • Time: 0ms
  • Memory: 3544kb
  • [2024-10-31 11:17:01]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'


void solve()
{
    ll n;
    cin>>n;
    // n=10000000000;
    vector<ll > pq;
    for(ll i=1;i*i<=n;i++)
    {
        if(n%i==0)
        {
            // n:i n/i
            pq.push_back(i);
            if(i!=n/i) pq.push_back(n/i);
        }
    }

    set<pair<ll ,ll > > ans;
    for(auto t:pq)
    {
        for(ll i=1;i*i<=t;i++)
        {
            if(t%i==0)
            {
                ll st=__gcd(i,t/i);
                ans.insert({i/st,(t/i)/st});
            }
        }
    }
    cout<<ans.size()<<endl;
}

int main (){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3544kb

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: