为什么递归代码RE了

#include <iostream>
using namespace std;

typedef long long ll;

int k;

ll quickpow(ll x,ll y){
    if(y==1)
        return x%k;
    if(y==0)
        return 1%k;
    return (quickpow(x,(y*2-1)/2)*quickpow(x,y-(y*2-1)/2))%k;
}

int main(){
    int n,m;
    cin>>n>>m>>k;
    if(k==0){
        cout<<0<<endl;
        return 0;
    }
    cout<<n<<'^'<<m<<" mod "<<k<<'='<<quickpow(n,m)<<endl;
    return 0;
}