Submission details
Task:Finding inverse
Sender:Aurelien
Submission time:2025-11-16 13:15:06 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.01 sdetails
#70.00 sdetails
#80.00 sdetails
#90.28 sdetails
#100.40 sdetails
#110.06 sdetails
#120.37 sdetails
#130.37 sdetails
#140.37 sdetails

Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<ll> vl;
typedef pair<ll,ll> pl;


typedef long double C;
typedef complex<C> P;
#define X real()
#define Y imag()

#define sz(x) (ll)(x).size()

#define F first
#define S second
#define PB push_back
#define MP make_pair

#define REP(i,a,b) for (ll i = a; i < b; i++)

const ll m = pow(10,9) + 7;

int modpow(int x, int n, int m) {
    if (n == 0) return 1%m;
    long long u = modpow(x,n/2,m);
    u = (u*u)%m;
    if (n%2 == 1) u = (u*x)%m;
    return u;
}

int main() {
    ll n;
    ll a, b;
    cin >> n;

    ll out[n];
    REP(i,0,n) {
        cin >> a >> b;

        out[i] = modpow(a,b,m);
    }

    for(auto o : out) {
        cout << o << endl;
    }
}

Test details

Test 1

Verdict:

input
6 7

correct output
6

user output
282475249
282475249
282475249
282475249
282475249
...

Test 2

Verdict:

input
0 7

correct output
-1

user output
(empty)

Test 3

Verdict:

input
5 78

correct output
47

user output
885769020
885769020
885769020
885769020
885769020

Test 4

Verdict:

input
89 99

correct output
89

user output
813000932
813000932
813000932
813000932
813000932
...
Truncated

Test 5

Verdict:

input
0 61

correct output
-1

user output
(empty)

Test 6

Verdict:

input
897 947

correct output
625

user output
394287905
394287905
394287905
394287905
394287905
...
Truncated

Test 7

Verdict:

input
419 538

correct output
217

user output
19492643
19492643
19492643
19492643
19492643
...
Truncated

Test 8

Verdict:

input
32 938

correct output
-1

user output
700768941
700768941
700768941
700768941
700768941
...
Truncated

Test 9

Verdict:

input
184120 505187

correct output
438779

user output
480991402
480991402
480991402
480991402
480991402
...
Truncated

Test 10

Verdict:

input
264601 885661

correct output
360221

user output
671697713
671697713
671697713
671697713
671697713
...
Truncated

Test 11

Verdict:

input
40310 590135

correct output
-1

user output
118327527
118327527
118327527
118327527
118327527
...
Truncated

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)