xyq0220

摘要： 题意 给定$n,c$和$k$，其中$1\le n,c\le 10^{18},0\le k\le 100000$，求$S=(F_0^k+F_^k+F_{2c}^k+\dots+F_^k)mod~1000000009$的值。 分析 看到这个题很多人过自己又不会做就去百度了下，发现有个几乎一样的原题大佬博 阅读全文