#23614: 最後一筆測資TLE


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [101.10.95.73]
最後登入時間 :
2025-07-25 23:16:31

#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 (一葉之秋)

學校 : 新北市立板橋高級中學
編號 : 68688
來源 : [1.172.131.91]
最後登入時間 :
2024-10-12 13:01:19

#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 (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [101.10.95.73]
最後登入時間 :
2025-07-25 23:16:31

#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!