摘要: 普通的扩展欧几里得算法,通过了洛谷的扩展欧几里得算法找乘法逆元。修复了容易溢出的bug,虽然新版本仍有可能会溢出longlong,假如参与运算的数字都是longlong,假如可以的话直接使用__int128或者去抄一个 "RoundGod的BigInt的模板" (这里的C题)。事不宜迟明天就抄这个大 阅读全文
posted @ 2019-11-18 23:45 KisekiPurin2019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: A Pens and Pencils 题意:有a堂作文课和b次练习课,每1支钢笔可以用c堂作文课,每1支铅笔可以用d堂练习课。求携带笔不超过k支的方案。 题解:签到题,就要大大方方地签。不搞这么多绕来绕去的。 cpp include using namespace std; typedef long 阅读全文
posted @ 2019-11-18 21:29 KisekiPurin2019 阅读(141) 评论(0) 推荐(0) 编辑