申論題

二、

⑸根據以下 C 程式片段，則 compute(5, 100)其值為何？（6 分）
int compute(int n1, int n2) {
if (n2==0) return 1;
if (n2% 2 ==0) {
int ans = compute(n1, n2/2);
return (ans * ans) % 100;}
else {
int ans = compute(n1, (n2-1)/2);
return (n1 * ans * ans) % 100;} }