题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 ...
分类：
其他好文 时间：
2019-08-11 12:39:35
阅读次数：
90
Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 59 ...
分类：
其他好文 时间：
2019-08-11 00:43:22
阅读次数：
100
一、题目 P1962 斐波那契数列 二、分析 比较基础的递推式转换为矩阵递推，这里因为$n$会超出$int$类型，所以需要用矩阵快速幂加快递推。 三、AC代码 ...
分类：
其他好文 时间：
2019-08-10 14:33:34
阅读次数：
79
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 492 ...
分类：
其他好文 时间：
2019-08-10 09:56:22
阅读次数：
73
使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 ...
分类：
编程语言 时间：
2019-08-09 19:39:08
阅读次数：
156
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt ...
分类：
其他好文 时间：
2019-08-09 11:47:03
阅读次数：
60
一、斐波那契数列 斐波那契数列是这样的一组数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）即大于2的部分是由前两个相加获得。 若要求第 N 个数的值，我们可以用 ...
分类：
其他好文 时间：
2019-08-06 21:22:14
阅读次数：
126
题目链接 题意：给定整数n，求Fib[n]mod10000。0≤n≤2?10^9 思路：[fn,fn+1]=[fn-1,fn]*[{0,1},{1,1}];递推一下就得到 [fn,fn+1]=[0,1]*([{0,1},{1,1}]^n)。 故用矩阵快速幂去求。 ...
分类：
其他好文 时间：
2019-08-06 15:41:57
阅读次数：
101
板子题： 链接 题意 求2^p-1 的后500位和位数； 位数好求，最后一位-1，如果最后一位不是0 ，则无需往前借位，然而2^p不可能出现最后一位是0的情况；所以2^p-1和2^p位数相同。 对于求a^b问题，直接快速幂就好了 然鹅，这道题的数非常大，P（1000<P<31000001000<P< ...
分类：
编程语言 时间：
2019-08-05 17:26:04
阅读次数：
109
伯努利数公式： 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆元部分同样可以预处理。 ...
分类：
其他好文 时间：
2019-08-04 19:49:00
阅读次数：
100
