Fanxw

摘要： #前言 题目链接：http://www.xujcoj.org/Home/Contest/cs/cid/758/ctype/1 第一次写题解，如有错误的地方可以在下面留言，不吝赐教。 #一、加法-2 ##题意 给你两个整数 a 和 b，输出 ( a + b ) % mod 的结果。其中(long lo 阅读全文

摘要： 逆元 概念 逆元：逆元在数学的不同分支里有不同的定义，这边初略介绍逆元的定义(a/b)%mod=(a*k)%mod。 这里k为inv(b)，称为b的逆元,存在的条件是b和mod互质。 应用 逆元到底有什么用呢？？？ 我们都知道 但是……当乘号变为除号也适用吗？？ 答案是否定的，所以我们就可以利用逆元 阅读全文