随笔分类 -  Noip

摘要: 阅读全文
posted @ 2019-11-11 21:56 Mystery_Sky 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-10-22 17:19 Mystery_Sky 阅读(200) 评论(0) 推荐(0) 编辑
摘要:"计算系数" 由高中数学二项式定理可得: (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 阅读(275) 评论(0) 推荐(0) 编辑
摘要:"转圈游戏" 比较容易想到的思路: 进行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 阅读(393) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示