2019年2月23日

[JLOI2015]有意义的字符串

摘要： 题意 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 $$ \lfloor \left ( \frac{b+\sqrt{d}}{2} \right ) ^n \rfloor \mathrm{mod} \ p $$ 其中$p=752 阅读全文

posted @ 2019-02-23 15:48 autoint 阅读(489) 评论(0) 推荐(0)

二阶常系数线性齐次递推式的特征方程

摘要： 参照 "liuzibujian" 的博客。 问题 已知$f(n)=c_1∗f(n−1)+c_2∗f(n−2)$（$c_1,c_2$ 是常数），已知$f(0)$和$f(1)$，求$f(n)$的通项公式。 结论 先求出上面递推式的特征方程：$x^2 c_1x c_2=0$（式子有点像解$n$次方程）。设 阅读全文

posted @ 2019-02-23 12:10 autoint 阅读(3441) 评论(0) 推荐(2)

导航