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