2019年10月29日

摘要： 题目地址 注意点： 使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. 阅读全文

摘要： 题目地址 基本思想： 直接扔掉高位的数字，在能乘的范围内乘. 由于正常情况下有符号整数会出现溢出的情况，所以使用无符号数值（unsigned long long）即可. 具体实现： 已知 a%p=a-⌊a/p⌋*p（a减去尽可能多的p）. 则a*b%p=a*b-⌊a*b/p⌋*p. 这里a*b不会变 阅读全文

摘要： 题目地址 a 阅读全文