C++版本
使用方法:卢卡斯定理
求逆元的方式:扩展欧几里得算法
其中mod是要取余的数
long long Extended_Euclid(long long a,long long b,long long &x,long long &y)
{
if(a==0&&b==0)
return -1;
if(b==0)
{
x=1;
C++版本
使用方法:卢卡斯定理
求逆元的方式:扩展欧几里得算法
其中mod是要取余的数
long long Extended_Euclid(long long a,long long b,long long &x,long long &y)
{
if(a==0&&b==0)
return -1;
if(b==0)
{
x=1;