摘要：###题目描述 九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。 九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上 阅读全文

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

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