2018年10月2日
【模板】有理数取余
摘要： 嘟嘟嘟 a / b % p = a * b-1 % p，又因为p是质数，根据费马小定理=> a * b-1 % p = a * bp-2 % p。 看数据范围，不想写高精，就改了一下快读。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmat 阅读全文
posted @ 2018-10-02 14:51 mrclr 阅读(199) 评论(0) 推荐(0) 编辑