摘要：##题目背景 原题链接点击这里 第一眼看，题意很明确，思路就是求b的逆元， （不会逆元的，可以看我这一篇博客点击这里 但是一看数据范围$10^{10001}$ 一开始还在想也不要打高精，仔细想想不用 因为模运算具有加减乘性质，加减乘中间任何数取模都不会影响模的结果 所以我们把一个数用字符串读入，然后 阅读全文

摘要：###前置知识 模运算：取余运算，即a除以b得到的余数，记为mod，又记为% 模运算过程中，加减乘都可以先对a,b进行%p，然后再进行加减乘，最后再%p，结果不变 运算符优先级，模运算和乘除法的运算符优先级是一样的 同余：a和b除以p得到的余数相同，即p可以整除(a-b) ###乘法逆元的问题背景 阅读全文