每次除法取余都得去找板子，为了实现除法取余，先初步了解了一下逆元这个东西

关于逆元，首先要提一下费马小定理的一些内容

费马小定理：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。

逆元：对于a和p，若a*b%p≡1，则称b为a%p的逆元。

定义什么的都不是关键，我们的目的很简单，就是要实现关于除法的取余，通过这些定理，来实现我们的目标

除法的逆元，即求(a/b)%p的值

通常情况下，p均为质数，则公约数为1的情况基本都可以保证

由费马小定理得：

b^(p-1)%p=1 则：

b*b^(p-2)%p=1 两边同乘a/b，然后左右式交换得：

a/b=a/b*b*b^(p-2)%p 化简得：

a/b=a*b^(p-2)%p

此时的结果即为a/b的结果，取模得(a/b)%p;