不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

兔子

题目大意求fib(n) mod 10^9+9=k的最小n。做法我们知道fib(n)=1√5∗[(1+√52)n−(1−√52)n]fib(n)=\frac{1}{√5}*[(\frac{1+√5}{2})^n-(\frac{1-√5}{2})^n] 不妨设两个特征根分别为a和b,注意ab=−1a...

2017-11-23 15:40:28

阅读数:334

评论数:0

[bzoj3328]PYXFIB

题目大意求 ∑⌊nk⌋i=0Ci∗kn∗Fi∗k\sum_{i=0}^{\lfloor\frac{n}{k}\rfloor}C_n^{i*k}*F_{i*k} F表示斐波那契数列一点思路这个形式很眼熟? ∑ni=1Cin∗xi=(1+x)n\sum_{i=1}^nC_n^i*x^i=(1+x...

2017-04-06 17:18:16

阅读数:385

评论数:0

[bzoj3992][SDOI2015]序列统计

题目描述小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不...

2015-12-29 18:51:50

阅读数:809

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭