2020年7月22日
hdu6775 Fibonacci Sum(裴波纳妾通项公式+二项式定理展开+等比数列求和)
摘要： 题目 求，mod1e9+9. 解法：首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。 将每一项展开，观察到纵向为一个n+1项的等比数列，等比数列求和可以有优化掉些快速幂， #include<bits/stdc++.h> typedef long long ll ; #define 阅读全文
posted @ 2020-07-22 16:34 无名菜鸟1 阅读(250) 评论(0) 推荐(0) 编辑