乘法逆元 一、定义 　　若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数d即为a的 乘法逆元，同时a也为d的乘法逆元 二、求法 　　（1）.费马小定理 　　　　 ...

乘法逆元，有 一个作用就是，除以一个数再取模时，可以将这个数乘以这个数的逆元再取模，就是将除法运算转化为乘法运算，举个例子： 先说一下什么是逆元：若对于数字A,C 存在X，使A * X ≡ 1 ( ...

定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们 ...

一、快速幂 原理： 　　快速幂的原理十分简单。 　　ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 　　这显然是正确的。因为任何一个数都可以表示成二进制。 ...

组合数问题一： 给定n">n组询问，每组询问给定两个整数a，b">a，b，请你输出n">a，b">n">a，b">Cab&am ...

目录 way1.打表C(n,m) way2. 阶乘无模 way3.乘法逆元+快速幂+阶乘 way4.Lucas定理 way1.打表C(n,m) 原理 ...

题目戳这里。 这道题目纯粹是考思维。 若\(2N \le M\)，由于答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我们任意枚举两个数\(a,b\)，不妨设\(b\)在数列中出现在\( ...