摘要: A 等比数列二分求和 一开始打了个最简单的暴力,打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律,想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数,zz的欧拉定理求phi(P)算逆元,然后就挂了orzorzorz(就这么点破思路我还搞了1h+) 预期分数80,结果只 阅读全文
posted @ 2019-08-31 17:31 羽错光阴 阅读(144) 评论(0) 推荐(0) 编辑