#23614: 最後一筆測資TLE


0520ryanyu (余秉侖)


#include <bits/stdc++.h>

using namespace std;

 

int main() {

ios::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

long long int n, m;

cin >> n >> m;

long long int a = 1;

for(int i = 0; i < m; i++){

a *= n;

a %= 10007;

}

cout << a % 10007;

 

}

#23618: Re:最後一筆測資TLE


DE45A (一葉之秋)


#include <bits/stdc++.h>

using namespace std;

 

int main() {

ios::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

long long int n, m;

cin >> n >> m;

long long int a = 1;

for(int i = 0; i < m; i++){

a *= n;

a %= 10007;

}

cout << a % 10007;

 

}


m會到2^31當然會TLE

你可以去查查看快速冪

#23631: Re:最後一筆測資TLE


0520ryanyu (余秉侖)


#include <bits/stdc++.h>

using namespace std;

 

int main() {

ios::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

long long int n, m;

cin >> n >> m;

long long int a = 1;

for(int i = 0; i < m; i++){

a *= n;

a %= 10007;

}

cout << a % 10007;

 

}


m會到2^31當然會TLE

你可以去查查看快速冪

TKS!