摘要: 洛谷题目链接: "[HNOI2013]数列" 题目描述 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M 阅读全文
posted @ 2019-02-13 20:42 Brave_Cattle 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 扩展卢卡斯定理学习笔记 "【模板】扩展卢卡斯" 前置知识 1. $exgcd$ 2. 中国剩余定理 3. ~~一定数学能力~~ 卢卡斯定理是用来求$C_n^m \bmod{p}$的工具,若$p$为质数,则$C_n^m\equiv C_{\lfloor{\frac{n}{p}}\rfloor}^{\l 阅读全文
posted @ 2019-02-13 10:41 Brave_Cattle 阅读(591) 评论(0) 推荐(0) 编辑