摘要:
#前言 题目链接: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互质。 应用 逆元到底有什么用呢??? 我们都知道 但是……当乘号变为除号也适用吗?? 答案是否定的,所以我们就可以利用逆元 阅读全文