CSES - HIIT Open 2017 - Results
 Task: Book writing Sender: oispa opiskelupaikka tefyllä ;...; Submission time: 2017-05-27 14:41:52 +0300 Language: C++ Status: READY Result: ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.06 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.06 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.05 sdetails
#15ACCEPTED0.06 sdetails

### Code

```#include <bits/stdc++.h>

using namespace std;
long long n, m;

long long powasdas(long long b, long long e){
if(e == 0)
return 1;
//cout << "taalla fak" << endl;
long long lol = powasdas(b, e/2);
lol = (lol*lol)%m;
if(e%2 == 1){
lol*=b;
lol%=m;
}
//cout << b << " ^ " << e <<  " = " << lol << endl;
return lol;
}

long long wtf(long long j){
long long ans = 1;
for(long long i = 0; i < j; ++i){
ans+=2*wtf(i);
}
return ans;
}
int main(){

cin >> n >> m;
long long lol = (powasdas(3, n-1))%m;
lol = (lol)%m;
cout << lol << endl;
//cout << wtf(n) << endl;
return 0;
}```

### Test details

#### Test 1

Verdict: ACCEPTED

input
1 1

correct output
0

user output
0

#### Test 2

Verdict: ACCEPTED

input
1 97

correct output
1

user output
1

#### Test 3

Verdict: ACCEPTED

input
2 97

correct output
3

user output
3

#### Test 4

Verdict: ACCEPTED

input
3 97

correct output
9

user output
9

#### Test 5

Verdict: ACCEPTED

input
1000000000 151663903

correct output
82561644

user output
82561644

#### Test 6

Verdict: ACCEPTED

input
143596027 174328522

correct output
28118869

user output
28118869

#### Test 7

Verdict: ACCEPTED

input
147975017 915750433

correct output
463121246

user output
463121246

#### Test 8

Verdict: ACCEPTED

input
135878271 839118400

correct output
539995449

user output
539995449

#### Test 9

Verdict: ACCEPTED

input
298512964 952360555

correct output
580557712

user output
580557712

#### Test 10

Verdict: ACCEPTED

input
529927635 923805382

correct output
726792503

user output
726792503

#### Test 11

Verdict: ACCEPTED

input
318335201 844538572

correct output
543761245

user output
543761245

#### Test 12

Verdict: ACCEPTED

input
424831430 113585403

correct output
11977911

user output
11977911

#### Test 13

Verdict: ACCEPTED

input
365364871 255159067

correct output
164163032

user output
164163032

#### Test 14

Verdict: ACCEPTED

input
953401405 641246153

correct output
32288812

user output
32288812

#### Test 15

Verdict: ACCEPTED

input
937783204 624285687

correct output
213518688

user output
213518688