数学
关注
分享
扫一扫
G_congratulation
这个作者很懒，什么都没留下…
展开
-
迭代快速幂模板
代码仓库==我绝对不会承认之前我会只写递归版的==int fast_pow(int a, int k) { int ans = 1; while(k) { if(k&1) ans = ans * a; a = a*a; k >>= 1; } return ans;}原创 2016-10-09 19:25:14 · 823 阅读 · 0 评论 -
补题 day1T2 矩阵快速幂+神奇的打表（清北）
题面设f(n)为斐波那契数列的第n项，求f(f(n));数据范围对于100%的数据 n <= 10^100；原创 2016-10-09 20:45:53 · 395 阅读 · 0 评论 -
矩阵乘法 模板
代码仓库原创 2016-10-04 16:16:17 · 1605 阅读 · 0 评论 -
矩阵快速幂优化递推式 例：斐波那契数列
矩阵快速幂优化递推式原创 2016-10-04 16:52:15 · 10150 阅读 · 2 评论