求NN解惑关于负数怎么求余数

木马大 · 发表于 2016-8-16 10:57:01

6^9 mod 7 ＝6简化过程：
(7-1)^9 mod 7
(-1)^9 mod 7
-1 mod 7 =6

但负数怎么求余？

慵懒的小猫儿 · 发表于 2016-8-16 11:14:04

（-1）^9=-1
-1 mod 7=6?
不是很清楚负数除以一个数的余数是怎么算的

木马大 · 发表于 2016-8-16 11:24:17

慵懒的小猫儿发表于 2016-8-16 11:14
（-1）^9=-1
-1 mod 7=6?
不是很清楚负数除以一个数的余数是怎么算的

对的！虽然解决的是因为我算错应该是－1 但是真的不知道负数怎么求余数

acc123 · 发表于 2016-8-16 15:39:01

或者避免对负数求余，略有点麻烦...
6^9 mod 7 = 6^8*6 mod 7 = 36^4*6 mod 7 = (35+1)^4*6 mod 7 =... = 6

木马大 · 发表于 2016-8-18 10:37:55

acc123 发表于 2016-8-16 15:39
或者避免对负数求余，略有点麻烦...
6^9 mod 7 = 6^8*6 mod 7 = 36^4*6 mod 7 = (35+1)^4*6 mod 7 =... = 6 ...

谢谢！真的还是绕过负数比较好！

所属分类: GMAT考试