QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#643610#7735. Primitive Rootcy325WA 0ms3588kbC++201.6kb2024-10-15 22:18:432024-10-15 22:18:44

Judging History

你现在查看的是最新测评结果

  • [2024-10-15 22:18:44]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3588kb
  • [2024-10-15 22:18:43]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    int p,m;
    cin>>p>>m;
    if(p==1){
        cout<<m<<endl;
        return;
    }else if(m==0){
        if(((p-1)^(1))<=m){
            cout<<1<<endl;
            return;
        }else{
            cout<<0<<endl;
            return;
        }
    }else{
        int idx;
        bool flag= true;
        if(p%2==0){
            idx= m / p;
            if(m<p-2){
                flag=false;
            }
        }
        else {
            idx = m / p + 1;
            if(m<p){
                flag=false;
            }
        }
        int cnt=idx;
        if(flag==false)cnt--;
        if(((p-1)^(idx*p+1))<=m){
            cnt++;
        }else{
            cnt--;
        }
        if(((p-1)^((idx-1)*p+1))>m){
            cnt--;
        }
        if(((p-1)^((idx+1)*p+1))<=m){
            cnt++;
        }
        cout<<cnt<<endl;
        return;
    }
//    int i=0;
//    int cnt=0;
//    int last=p;
//    vector<int> a;
//    while(1){
//        int x=(p-1)^(i*p+1);
////        if(last>m&&x>m)break;
//        if(last>m*2024)break;
//        if(x<=m) {
//            cnt++;a.push_back(x);
//        }
//        cout<<"idx:"<<i<<" x:"<<x<<" ";
//        last=x;
//        i++;
//    }
//    cout<<endl;
//    for(int i=0;i<a.size();i++){cout<<a[i]<<" ";}
//    cout<<a.size()<<endl;
//    cout<<endl;

}
signed main() {
    std::ios::sync_with_stdio(false);

    int t;
    cin>>t;
    while(t--)solve();
//    solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3588kb

input:

3
2 0
7 11
1145141 998244353

output:

1
2
871

result:

wrong answer 3rd lines differ - expected: '872', found: '871'