2019年7月2日
【NOIP2011提高组】计算系数
摘要： "计算系数" 由高中数学二项式定理可得： (by+ax)^k 中x^n y^m项的系数为： C(k,n) a^n b^m 然后组合数C(k, n)可以用杨辉三角求，a^n 、 b^m快速幂求。 Code: c++ include include include include using names 阅读全文
posted @ 2019-07-02 21:19 Mystery_Sky 阅读(278) 评论(0) 推荐(0)
洛谷 P3197 [HNOI2008]越狱
摘要： "越狱" (咕咕咕） Code: 阅读全文
posted @ 2019-07-02 20:52 Mystery_Sky 阅读(133) 评论(0) 推荐(0)
【NOIP2013提高组】转圈游戏
摘要： "转圈游戏" 比较容易想到的思路： 进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。 快速幂时记得开long long Code: c++ include include include include 阅读全文
posted @ 2019-07-02 20:24 Mystery_Sky 阅读(410) 评论(0) 推荐(1)
一本通 1616：A 的 B 次方
摘要： "A 的 B 次方" 快速幂板子题 Code： 阅读全文
posted @ 2019-07-02 20:00 Mystery_Sky 阅读(469) 评论(0) 推荐(0)
一本通 1615：【例 1】序列的第 k 个数
摘要： "序列的第k个数" 快速幂 Code: 阅读全文
posted @ 2019-07-02 19:54 Mystery_Sky 阅读(382) 评论(0) 推荐(0)