Submission details
Task:Finding inverse
Sender:aalto26kh_016
Submission time:2026-11-16 14:29:40 +0200
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.01 sdetails
#10ACCEPTED0.01 sdetails
#11ACCEPTED0.01 sdetails
#12--details
#13--details
#14--details

Code

#include <iostream>
#include <vector>
#include <climits>
#include <cstdint>

using namespace std;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) uint64_t A;std::cin>>A;



template<typename T> void printV(vector<T> V) {
    for (int i=0;i<V.size()-1;i++) {
        cout<<V[i]<<" ";
    }

    cout<<V[V.size()-1];
    cout<<endl;
}
int64_t max3(int64_t a,int64_t b,int64_t c) {
    return max(a,max(b,c));
}
struct compute {
    int tests=1;
    vector<int> data;
    vector<pair<int,int>> result;
    vector<bool> visited;
    bool start() {
        IN(a);
        IN(M);
        uint64_t b=a;
        for (uint64_t i=1;i<M;i++) {
            if (b==1) {
                cout<<i<<endl;
                break;
            }
            b=(b+a)%M;
        }
        if (b!=1) cout<<-1<<endl;

        return true;
    }
    void readV(int n) {
        for (int i=0;i<n;i++) cin>>data[i];

    }
    void testloop(){
        while (tests-->0) {
            start();
        }
    }
};

int main() {
    ios_base::sync_with_stdio(false);
   // cin.tie(NULL);
    compute comp;
    comp.start();


}

Test details

Test 1

Verdict: ACCEPTED

input
6 7

correct output
6

user output
6

Test 2

Verdict: ACCEPTED

input
0 7

correct output
-1

user output
-1

Test 3

Verdict: ACCEPTED

input
5 78

correct output
47

user output
47

Test 4

Verdict: ACCEPTED

input
89 99

correct output
89

user output
89

Test 5

Verdict: ACCEPTED

input
0 61

correct output
-1

user output
-1

Test 6

Verdict: ACCEPTED

input
897 947

correct output
625

user output
625

Test 7

Verdict: ACCEPTED

input
419 538

correct output
217

user output
217

Test 8

Verdict: ACCEPTED

input
32 938

correct output
-1

user output
-1

Test 9

Verdict: ACCEPTED

input
184120 505187

correct output
438779

user output
438779

Test 10

Verdict: ACCEPTED

input
264601 885661

correct output
360221

user output
360221

Test 11

Verdict: ACCEPTED

input
40310 590135

correct output
-1

user output
-1

Test 12

Verdict:

input
202254499 577081420

correct output
128866679

user output
(empty)

Test 13

Verdict:

input
539836073 888851205

correct output
797044652

user output
(empty)

Test 14

Verdict:

input
697847215 756971670

correct output
-1

user output
(empty)