摘要: 1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,... 阅读全文
posted @ 2017-12-17 20:49 XSamsara 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 逆元相关知识乘法逆元(mod 在C++里是%)定义: 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢? 当我们要求(a/b)%p的值,且a,b都很大,无法直接求得a/b的值,必须在之前mod时(因为(a/b)%p不等于(a%p)/(b... 阅读全文
posted @ 2017-12-17 11:12 XSamsara 阅读(151) 评论(0) 推荐(0) 编辑