Re: [問題] 沒有用陣列和指標可是上傳也會RE@@!?

[AstralBrain (妄想制御)]

拿你上面的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
推 tw00088437:謝謝Q_Q 不過到底差在哪裡