关于扩展欧几里德算法我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问
关于扩展欧几里德算法
我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问下 -n*n'%r=n*n'%r=1 是否成立,在运算过程中,是不是会有负号产生,计算出来的n'会不会是负数,如果是,忽略了它的负号会不会有影响?
以上式子可否化成,n'=-n^(-1)%r=(r-n)^(-1)%r 其中n^(-1)是不是n的导数,还是什么?如果有详解,小弟感激不尽|!
我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问下 -n*n'%r=n*n'%r=1 是否成立,在运算过程中,是不是会有负号产生,计算出来的n'会不会是负数,如果是,忽略了它的负号会不会有影响?
以上式子可否化成,n'=-n^(-1)%r=(r-n)^(-1)%r 其中n^(-1)是不是n的导数,还是什么?如果有详解,小弟感激不尽|!
赞
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
欧几里德算法(辗转辗转相除法)所求的公约数为什么是最大公约数
1年前1个回答
-
请用欧几里德算法,一步一步写出求36,90的最大公约数的过程.
1年前1个回答
你能帮帮他们吗