题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
$Fibonacci$数列的通项公式： \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令： \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类：
其他好文 时间：
2020-07-23 15:43:22
阅读次数：
80
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类：
其他好文 时间：
2020-07-22 20:42:13
阅读次数：
107
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类：
其他好文 时间：
2020-07-22 15:43:22
阅读次数：
61
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= ...
分类：
其他好文 时间：
2020-07-22 11:23:46
阅读次数：
69
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 ...
分类：
其他好文 时间：
2020-07-21 23:08:28
阅读次数：
137
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
FST的左勾拳和FWT的右勾给这个凡尔赛条约的丑陋产物带来了终结（错乱） ...
分类：
其他好文 时间：
2020-07-21 22:43:00
阅读次数：
65
select语句让goroutine等待多个通信操作。 select会一直阻塞，直到其中一个case可以运行，然后执行那个case。如果有多个就绪，它就随机选择一个。 package main import "fmt" func fibonacci(c, quit chan int) { x, y ...
分类：
其他好文 时间：
2020-07-20 15:35:38
阅读次数：
64
