【杭电多校2020】第一场1005.Fibonacci Sum（数论，公式）

题目连接 思路： 根据斐波那契数列通式结合二次剩余处理求出各部分值，而后再根据杨辉三角展开多项式，最后多项式合并以后能够看作一个与k相关的等比数列，求和便可，中间用到快速幂优化和欧拉降幂而且预处理阶乘及逆元。 具体清晰思路–>请移步带佬博客php 代码： #include<bits/stdc++.h> using namespace std; #define int long long #defi

>>阅读原文<<