2016年5月23日
BZOJ4602: [Sdoi2016]齿轮 DFS 逆元
摘要： 这道题就是一个DFS，有一篇奶牛题几乎一样。但是这道题卡精度。 这道题网上的另一篇题解是有问题的。取对数这种方法可以被轻松卡。比如1e18 与 (1e9-1)*(1e9+1）取对数根本无法保证不被卡精度。所以我们需要换一个方法。 我们取一个大质数，在这个质数的模意义下进行运算：乘法是乘法，除法变成乘 阅读全文
posted @ 2016-05-23 10:04 Chris_2 阅读(503) 评论(0) 推荐(1) 编辑