Re: [問題] 沒有用陣列和指標可是上傳也會RE@@!?
拿你上面的code改出來的, AC (188ms, 700KB)
不知道有沒有幫助@@
--
#include<iostream>
using namespace std;
const int M = 1234567;
unsigned long long mods(unsigned long long n) {
if(n == 0) return 1;
else if(n % 2) return 2*mods(n-1) % M;
else {
unsigned long long value = mods(n/2);
return value*value%M;
}
}
int main() {
unsigned long long n;
while(cin >> n) {
if(n <= 0) cout << 0 << endl;
else cout << mods(n-1) << endl;
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.32
推
11/21 20:24, , 1F
11/21 20:24, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):