求助:关于分数取模
  • 板块学术版
  • 楼主035966_L3
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/10/10 09:49
  • 上次更新2023/11/4 04:12:46
查看原帖
求助:关于分数取模
365654
035966_L3楼主2021/10/10 09:49

下面的递归函数在什么时候可以正确求出使得 axb(modp)ax \equiv b \pmod p 的最小的非负整数 xx

int ax_mod_p_is_b(int a,int b,int p)
{
	long long ans;
    if(p==1||b==0) ans=0;
    else if(a==1) ans=b;
    else ans=(1ll*b+1ll*p*ax_mod_p_is_b(p%a,((-b)%a+a)%a,a))/a;
    return (int)ans;
}
2021/10/10 09:49
加载中...