美文网首页
Linear Congruence Equation(s)

Linear Congruence Equation(s)

作者: fo0Old | 来源:发表于2017-08-04 22:26 被阅读0次

Linear Congruence Equation:

Chinese Remainder Theore


Linear Congruence Equations:

namespace math
{
    ll lce(ll r[],ll m[],int n)
    {
        for(int i=2;i<=n;i++)
        {
            eg t=exgcd(m[1],m[i]);
            if((r[i]-r[1])%t.r)return -1;
            ll md=m[i]/t.r;
            t.x=((r[i]-r[1])/t.r*t.x%md+md)%md;
            r[1]+=m[1]*t.x,m[1]=m[1]/t.r*m[i];
        }
        return r[1];
    }
}
using math::lce;

相关文章

网友评论

      本文标题:Linear Congruence Equation(s)

      本文链接:https://www.haomeiwen.com/subject/wjgblxtx.html