摘要: 感谢ZLY告诉我这个知识点 附上比较不错的模板 https://www.cnblogs.com/Howe-Young/p/4348777.html 例题: http://nyoj.top/problem/139(康托展开) http://nyoj.top/problem/143(康托逆展开) 此题是 阅读全文
posted @ 2019-03-10 11:08 张浦 阅读(134) 评论(0) 推荐(0)
摘要: 快速乘原理同快速幂 不做赘述 ll qmul(ll a, ll b, ll mod) //快速乘 { ll ans = 0; while(b) { if(b & 1) ans = (ans + a) % mod; a = (a + a) % mod; b >>= 1; } return ans; } 阅读全文
posted @ 2019-03-10 10:37 张浦 阅读(182) 评论(0) 推荐(0)