| | | | |

2019年10月29日

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

posted @ 2019-10-29 20:37 Object_S 阅读(175) 评论(0) 推荐(0) 编辑

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

posted @ 2019-10-29 13:26 Object_S 阅读(317) 评论(0) 推荐(0) 编辑

T105901 【模板】exgcd

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

posted @ 2019-10-29 09:50 Object_S 阅读(109) 评论(0) 推荐(0) 编辑