&esp;&esp;他的三个人都是蓝名，平时也熟悉，知知底，刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚，在过往挑起的与其他学校的中也压过不少人，这时候却显几分束手无策的慌张，匆匆递过印着题目的打印纸：“数太大了，递归程序一执行就死机……”

&esp;&esp;闫枭接过来，一看10的十万次方也是当场瞳孔地震。可是明明正常这题就是用递归……他眉皱得死，在草稿纸上疯狂推算，十分钟后，忽然一拍桌：

&esp;&esp;“该死！这题不能用递归！”

&esp;&esp;晚了。

&esp;&esp;空气在这一刻仿佛加速动，对面一桌之隔，林珑同样从d题中抬首：“暴力解好了吗？”

&esp;&esp;徐亮的睛几乎黏在程序执行界面上，在运行结果来的一秒就声：“好了！n从1到20，结果来了！”

&esp;&esp;暴力解就是暴力解，速度慢是无解的伤，仅仅只是1到20，就足足了这么久才完成运算，简直不敢想如果取10的十万次方会是怎样的恐怖场面。他打了个冷战，定睛去看执行结果，看清那些数字的一瞬间，睛刹时就睁大了：“咦！”

&esp;&esp;袁天从座位上弹起来：“我靠！”

&esp;&esp;只见编译弹的界面上，黑底白字清清楚楚，给了当n取值为1至20的二十组答案——

&esp;&esp;n为1时，答案是1；

&esp;&esp;n为2时，答案是2；

&esp;&esp;n为3时，答案是4；

&esp;&esp;n为4时，答案是8；

&esp;&esp;……

&esp;&esp;“快速幂！”林珑一锤定音，“答案是2的n-1次方！”

&esp;&esp;袁天和徐亮兴奋地团团转，好像这个二也乘在了他们上，袁天犹怕幸福来得太突然，一迭声地问：“真的吗，能确定吗，万一后面不适用……”

&esp;&esp;“数学归纳法能证。”林珑一给定心，手上已经开始快速敲算法，“不会有问题。”

&esp;&esp;邱博的声音同时响起：“她曾经直接说过凸多边形最短路的图形定理。”

&esp;&esp;对！袁天想起来，那是在第一次训练，公主巡游那题，林珑凭空给“路径连线不能叉”的结论，她似乎在数学上有一过人的直觉，而这是多少a选手梦寐以求的事。他屏住呼，看着林珑飞快写程序，这题其实并不止难在如何递推，而在代码到底要如何写，n=33时答案就已经是惊人的4294967296，绝对不能直接写一个每次乘2的循环，否则别说是取10的十万次方，程序在n=65的时候就会直接爆掉。而林珑正在写的快速幂就是普通新人本不知但真的很有用的算法。统共不过五十行代码，在她手快如闪电，提到系统后也迅速得到了回答——

&esp;&esp;绿！ac！

&esp;&esp;“耶！”袁天和徐亮起来击掌！连他们自己都不敢置信竟然抢在了c大前面！看对面a

本章尚未读完,请击一页继续阅读---->>>