今天总体来说,进度进度不是不是特别的快,在书籍的基础上,去搜了一些定理的证明,感觉只有知道怎么证明的才能取理解,应用。
第一个密码题,只是刚刚把程序读懂,证明看懂,并没有领悟出什么新东西,只能是拜三拜。同余来说,高次幂求余数其实方法很多,包括后来又找到的欧拉公式,还需要对拍去验证一下正确性。常用的是反复平方(二进制),更重要的是从数学公式到代码的转换。其实找三组数,写一写一些规律就很明显了。欧几里德算法是神奇的,从gcd到拓展,还有逆元。对于求最小整数解要考虑先把x缩小到最小,还有如果是负数的处理。

发表评论

电子邮件地址不会被公开。 必填项已用*标注