申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 99 地方政府特種考試_三等_資訊處理：程式語言#27551
科目：程式語言
年份：99年
排序：0

申論題內容

四、設g, h, n為正整數，定義x ≡ g h mod n，其中x為g h 除以n的餘數。請寫一個遞迴（ recursive）的C/C++函式在給定的g, h, n下來計算x，其中h, n可以達到 226 - 1。在計算的過程中，你必須考慮到你暫時的運算結果可以儲存在變數int or long中。（25 分）