求正余数
x % y $\in$ [- (y - 1), + (y - 1)]
x % y + y $\in$ [1, 2 * y - 1]
(x % y + y) % y $\in$ [0, y - 1]
#include <iostream>
using namespace std;
//求正约数
int get_mod(int x, int y){
return (x % y + y) % y;
}
int main(){
cout << get_mod(-1, 2) << endl;// 1
cout << get_mod(1, 2) << endl;// 1
cout << get_mod(-8, 9) << endl;// 1
cout << get_mod(8, 9) << endl;// 8
cout << get_mod(0, 2) << endl;// 0
return 0;
}