CSES - HIIT Open 2016 - Results
Submission details
Task:Fixed points
Sender:Ace of Spades
Submission time:2016-05-28 15:41:36 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#10.37 sdetails

Code

#include<iostream>

using namespace std;

int main(void) {
    int64_t t;
    cin >> t;

    for(;t>0;t--) {
        uint64_t a,b;
        cin >> a >> b;
        uint64_t n=1;
        int64_t iter=0;
        while(iter<1000) {
            uint64_t nn=(a*n)^b;
            if(nn == n) {
                cout << n << "\n";
                break;
            }
            n=nn;
            iter++;
        }
        if(iter==1000) cout << "-\n";
    }
}

Test details

Test 1

Verdict:

input
100000
12865169357617740396 294321893...

correct output
5903494652862419412
-
13008184152928659765
9415006529485574473
16201136572240455608
...

user output
5903494652862419412
-
13008184152928659765
9415006529485574473
16201136572240455608
...