fnf猫和老鼠国人模组

---

叱干程18553469570问： 表达式81/7 MOD 2^2的值是 - ？
蒲江县力弘回答：[答案] 81/7 = 11 2^2 = 4 11 MOD 4 = 3

叱干程18553469570问： 求解8(mod 33)=8 出自RSA算法 - ？
蒲江县力弘回答：[答案] 8mod 33首先要明白m mod n 的含义:m 除以n得到的余数

叱干程18553469570问： 指数求余mod请问 15^96 mod 9767^72 mod 7367^73 mod 73 - ？
蒲江县力弘回答：[答案] 费马小定理 a是整数,p是素数 a^(p-1) mod p = 1 a^p mod p = a 97,73是素数 15^(97-1) mod 97 = 1 67^(73-1) mod 73 = 1 67^73 mod 73 = 67

叱干程18553469570问： 解同余式25x≡7(mod 13), - ？
蒲江县力弘回答：[答案] 先找一个特解,当x=6时,25*6=150,除以13的余数是7,是一个特解 ∴x=13t+6(t是整数)

叱干程18553469570问： x≡(1/4) (mod 9) ,x∈Z,表示什么意义?显示多少?What would it mean to say there is an integer x equal to (1/4) mod If it is meaningful to say there is such an ... - ？
蒲江县力弘回答：[答案] 这个应该就是x*4=1(mod 9)吧..x=7,第二问无解,因为gcd(3,9)!=1...稍微专业些的问题就没人回答...你先看看赵老师的ppt吧... 给我分!给我分!

叱干程18553469570问： {[(1+2)*2+15*3]+1} mod 2=?这个mod又到底指的是什么意思? - ？
蒲江县力弘回答：[答案] 同余 两个整数a,b,若它们除以整数m所得的余数相等,则称a,b对于模m同余 记作a ≡ b (mod m) 在取余计算中,a mod b=c 表示a除以b的余数为c (a、c∈Z,b∈N*) 实质上也是同余a ≡ c(mod b)

叱干程18553469570问： 3x同余4(mod 5)为什么可以化简为x同余3(mod 5) - ？
蒲江县力弘回答：[答案] 3x同余4(mod 5)为什么可以化简为x同余3(mod 5)以下记同余号为==,下面解3x==4 mod 5方法一:3x==4=9 mod 5故x==3 mod 5性质:na==nb mod m,(n,m)=1,则a==b mod m等价的性质:nc==0 mod m,(n,m)=1,则c==0 mod m方法二...

叱干程18553469570问： 请帮忙解一下一次同余式7x≡1(mod11)吧, - ？
蒲江县力弘回答：[答案] 7x≡1(mod11) 设7x=11*y+1(x,y∈N*) x=y+(4y+1)/7 设(4y+1)/7=m(m∈N*) y=m+(3m-1)/4 设(3m-1)/4=n(n∈N*) m=n+(n+1)/3 设(n+1)/3=t(t∈N*) n=3t-1 m=3t-1+t=4t-1 y=4t-1+3t-1=7t-2 x=7t-2+4t-1=11t-3(t∈N*) x=8,19,30,.,11t-3,.(t∈N*)

叱干程18553469570问： 怎么用中国剩余定理解决此题,x mod 4 = 2;x mod 6 = 1;x mod 7 = 5;求x;要是除数不是质数怎么办! - ？
蒲江县力弘回答：[答案] 你的题目有问题啊 你看啊 x mod 4 = 2 就一定有 x mod 2 = 2; 就是x mod 2 = 0 你再看你的第二个方程,就有 x mod 6 = 1; 6=2*3 就有 x mod 2 = 1; 但是这是同上面一个矛盾的啊

叱干程18553469570问： 15+19(mod 26)手工算法怎么算?要详细的解答 - ？
蒲江县力弘回答：[答案] 15+19(mod 26) 15+19=34 34=26*1+8 15+19(mod 26)=8

---