龙杉老师

摘要： 二分法数学的魅力：幂运算满足结合律n为偶数： a^n=a^(n/2)*a^(n/2);n为奇数： a^n=a^(n/2)*a^(n/2)*a;保存a^(n/2),很容易求出a^n; 大数取模(a*b)%m=(a%m*b%m )%m;求（2^100000000000000）%10000;提示：二分法，速度惊人的快速幂！！！此题一般的数代码如下：#include<iostream>using namespace std;#include<math.h>__int64 fun(__int64 m,__int64 n,__int64 k){ __int64 s; if(n==1 阅读全文