求解 负数如何取余.如10^-1 mod 3 谢谢.

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/16 13:28:39

求解 负数如何取余.如10^-1 mod 3 谢谢.

郭敦顒回答:
同余式的计算是用于整数计算同余结果的,10^(-1)=1/10=0.1不是整数,不在其定义范围之内.
负数如何取余?
例:-10≡(-10+12)≡2(mod 3).12≡0(mod 3),即模3整除12.
一个负数a加一个略大于该负数绝对值的模m的整倍数b所得结果c,
即有a + b= c,a<0,|a|<b,注意,这里c<m,m为正整数,则
对于模m,a和c同余,记为a≡c(mod m);而b≡0(mod m).