前言 如何快速求出“兔子数列”的第n(好大一个数)位的值嘞? 1.了解一下快速幂 如何求nmnm?1.暴力乘出来(很慢很慢) 1 for( int i= 1;i<=m;++i) n*=n; 2.用STL库(不开O2优化会很慢) 1 2 3 #include<cmath> ...... pow(n,m) 3.快速幂(利用倍增思想) 1 2 3 4 5 6 7