#23614: 最後一筆測資TLE


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [49.216.160.18]
最後登入時間 :
2024-10-21 14:46:13
d636. 大爆炸bomb -- jack1 | From: [60.251.194.164] | 發表日期 : 2020-12-02 22:17

#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
d636. 大爆炸bomb -- jack1 | From: [1.172.132.206] | 發表日期 : 2020-12-03 00:07

#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
來源 : [49.216.160.18]
最後登入時間 :
2024-10-21 14:46:13
d636. 大爆炸bomb -- jack1 | From: [60.251.194.164] | 發表日期 : 2020-12-03 22:40

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

 
ZeroJudge Forum