摘要: "[国家集训队\]礼物" (扩展Lucas定理) 传送门可以直接戳标题 172.40.23.20 24 .1 答案就是一个式子: $$ {n\choose \Sigma_{i=1}^m w}\times\prod_{i=1}^m {\Sigma_{j=1}^m w_j \Sigma_{j=1}^{j 阅读全文
posted @ 2019-05-03 15:57 谁是鸽王 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 【题解】佳佳的斐波那契数列 题目描述 求$\Sigma i\times fib[i]$的值 数据范围 $n\le2^{31} 1$ $Solution$ 看数据范围就会做的题... $$ 设 \\ f(n):=ib[n] \\ g(n)=nf(n) \\ s(n)=\Sigma^{i\le n}_{ 阅读全文
posted @ 2019-05-03 14:04 谁是鸽王 阅读(323) 评论(1) 推荐(0) 编辑