数论两题 POJ3641 POJ1995

July 29, 2014 | 00:40

POJ 3641 Pseudoprime numbers

反复平方法快速幂 + 朴素素数测试

写的时候出现两个小问题, 一个是快速幂写漏了一个mod, 另一个是先输入p再输入a弄反了. 可能是因为刚刚畅神在楼下叫了我一声, 紧张所致.

啊, 写到这里, 发现噶霖曾经看过一篇长长的知乎, 于是我也打开来看, 好得好入迷- -..看完得出一个感慨, 我比较赞成下面众多答友的观点. 此外, 以我当今资质, 这几年谈婚论嫁为时过早, 要学的东西还有很多, 我还有不少毛病, 待我在江湖中多呆几年方可重新考虑.

点击进入神奇的知乎

 

还没困意, 再做一道.

 

POJ 1995 Raising Modulo Numbers

这道题让我觉得这本书编排练习题的顺序有点诡异. 数学题这一部分几乎难度是递减的.

一个裸的反复平方法快速幂.

 

( 转载请注明: Jecvay Notes )

说几句