在模 p 运算中,将负数 x 转换为对应的正数,执行 (x % p + p) % p 操作即可。
【知识点】
在模 p 运算中,将负数 x 转换为对应的正数,执行 (x % p + p) % p 操作即可。
【算法代码】
#include <bits/stdc++.h>
using namespace std;int normalize(int x,int p) {return (x%p+p)%p;
}int main() {int x,p;cin>>x>>p;cout<<normalize(x,p)<<endl;return 0;
}/*
in:-22 7
out:6
*/
【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/147778571