手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第1页）
顾名思义，快幂就是快算底数的n次幂。
比如计算3的1o此方，可以看到一下方法。
普通计算就是：3^1o=3*3*3*3*3*3*3*3*3*3
可以变换为：3^1o=（3*3）*（3*3）*（3*3）*（3*3）*（3*3）
也就是先对3自己进行平方，再求五次，就是3^1o=（3*3）^5，这就相当于求了5次乘法。
最后可以变成先算3的平方，然后算其中五次，相当于只算了3次乘法。
根据这个过程，可以得到其时间复杂度为o（1og?n），与朴素的o（n）相比效率有了极大的提高。
其中用的是二分法。
一丝微光
清清哪怕只有一丝微光，我也想从你身上抓来看看。许嘉阳，我想看看你活在阳光下的样子，一定很让人心动这是一个救赎的故事，是一个少年深陷深渊还愿意努力爬出来站在阳光底下的故事一丝微光...
快穿：在病娇反派心尖肆意撩拨
颜狗姜宁，肉身消散失忆后，意外绑定了救赎疯批反派快穿系统。系统要求她必须用正经手段感化反派，引导反派走向正途。可姜宁偏不走寻常路，面对这些曾经看她不顺眼，想要搞死她的反派，她直接化身小撩精，开启疯狂暗撩模式。世界一病娇质子x嚣张跋扈小公主攻略前姜宁，我就算是死，都不会碰你一下。攻略后给我生个孩子吧，然快穿在病娇反派心尖肆意撩拨...
孕期王爷要休妻，重生王妃笑喷了
简介关于孕期王爷要休妻，重生王妃笑喷了前世苏南依轮为李玉珠的踏脚石，儿子被换，最后惨死，重来一世，她掌先机，夺机缘，得一手无双医术，更是得一对双胞胎，将李玉珠踩进泥，看着她在泥潭里挣扎。凌霄苏氏，本王要休了你。苏南依哈哈哈，求之不得...
托身锋刃里
简介关于托身锋刃里癫狂的乱世，无休的厮杀，杜乘锋觉得，自己大概是这个乱世中唯一的正常人了。他只想要过好自己的日子，这应该不难吧。...
风水之祖
简介关于风水之祖不是正经的风水文，介意的请绕路，里面有最恐怖的人魅鬼魑，可怖婴灵，妖娆女鬼，千年蛟妖，还有让人心惊肉跳的迷心鬼脸不套路，要耐着性子看，越往后越精彩故事得从我出生的那天说起。我出生那天，家里养的为数不多的鸡鸭全死了，就连猪圈里养的两头猪都莫名其妙的口吐白沫，倒地而死。不仅我家，全村的人家里养的牲畜都死得透透的。后来家里人找来了个正经的阴阳先生，这孩子可不得了，若是能好好养大，以后必然有惊人之才，只是这孩子命中带煞，并不好养活，每隔三年必定会有劫难。...
流放，末世女厂长绝不吃苦
未世厂长一朝穿越成了流放路上的镇国公家的小姐，她买物资，收金矿，流放路上不吃苦，本以为可以借空间工厂走上人生巅峰，没想到意外改写剧情，为保护家人只好辅助反派建设美好家园，实现国家统一。荒境问题多，要啥啥都缺？没有关系，工厂在手，啥都不愁。狗皇帝残暴不仁，残害忠良，民不聊生，那就揭竿起义。自此，她给敌人画大饼，收买人流放，末世女厂长绝不吃苦...