[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的矩阵,满...
阅读(99) 评论(0)

[bzoj3992][SDOI2015]序列统计

题目描述小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为,两个数列{Ai}和{Bi}不同,当且仅当至少存在一个整数i,满足Ai≠Bi...
阅读(325) 评论(0)
    个人资料
    • 访问:164335次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类