belfastqiu

這是入門篇的第一題

#include <stdio.h>

int Mod(int n){
    int a,b=2;    // a是用來遞歸的
    if(n==0)
        return 1;
    a = Mod(n-1);
    return ((a%1007)*(2%1007)) % 1007;
}

int main(){
    int n;
    int m=2;
    scanf("%d",&n);
    if(n==0){
        printf("%d",1);
        return 0;
    }
    int a = Mod(n);//n為次數
    printf("%d",a);
    return 0;
}

暴力一點確實可以做，畢竟只限定了n<=128，但是我還是想用遞歸的方法解決一下：設置一個Mod函數，一直遞歸即可（畢竟是第一次自己完整寫出關于遞歸的算法，還是記錄一下）。