【杭電多校2020】第一場1005.Fibonacci Sum（數論，公式）

題目連接 思路： 根據斐波那契數列通式結合二次剩餘處理求出各部分值，而後再根據楊輝三角展開多項式，最後多項式合併以後能夠看作一個與k相關的等比數列，求和便可，中間用到快速冪優化和歐拉降冪而且預處理階乘及逆元。 具體清晰思路–>請移步帶佬博客php 代碼： #include<bits/stdc++.h> using namespace std; #define int long long #defi

>>阅读原文<<