数论两题 POJ3641 POJ1995
POJ 3641 Pseudoprime numbers
反复平方法快速幂 + 朴素素数测试
写的时候出现两个小问题, 一个是快速幂写漏了一个mod, 另一个是先输入p再输入a弄反了. 可能是因为刚刚畅神在楼下叫了我一声, 紧张所致.
啊, 写到这里, 发现噶霖曾经看过一篇长长的知乎, 于是我也打开来看, 好得好入迷- -..看完得出一个感慨, 我比较赞成下面众多答友的观点. 此外, 以我当今资质, 这几年谈婚论嫁为时过早, 要学的东西还有很多, 我还有不少毛病, 待我在江湖中多呆几年方可重新考虑.
还没困意, 再做一道.
POJ 1995 Raising Modulo Numbers
这道题让我觉得这本书编排练习题的顺序有点诡异. 数学题这一部分几乎难度是递减的.
一个裸的反复平方法快速幂.