如果你 66pts WA on #3，请考虑龟速乘

死亡记录

int man(int a,int b,int MOD){
    int ans = 0;
    while(b){
        if(b & 1) ans = (ans + a) % MOD;
        a = (a + a) % MOD;
        b >>= 1;
    }
    return ans;
}