модуль отрицательных чисел

int modulo(int x,int N){
    return (x % N + N) %N;
}
UchihaItachi