阶 原根
文章平均质量分 72
WerKeyTom_FTD
我是一只来自中山纪念中学高三的oier,请多多指教
展开
-
[bzoj3992][SDOI2015]序列统计
题目描述小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为,两个数列{Ai}和{Bi}不同,当且仅当至少存在一个整数i,满足Ai≠Bi原创 2015-12-29 18:51:50 · 1176 阅读 · 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)^n 那么同样,我们知道Fi=Ai[0][0]F_i=A^i[0][0] A是一个2*2的矩阵,满原创 2017-04-06 17:18:16 · 830 阅读 · 0 评论 -
兔子
题目大意求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=−1ab=-1 根号5在1e9+9下是存在的,设为g,那么问题变为 an−bn=gka^n-b^n=gk的原创 2017-11-23 15:40:28 · 625 阅读 · 0 评论