Dyswan的博客

原创 类欧几里得模板

类欧几里得模板 存个类欧几里德模板，想看看原理就看看敦哥(洪华敦)的教程 敦哥无敌 ll inv2=qpow(2,mod-2); ll sum(ll a,ll b,ll c,ll n){ if(!a) return 0; ll x,y; if(a>=c||b>=c){ x=sum(a%c,b%c,c,n); y=1ll*(a/c)%mod*(n%mod)%mod*(n%m...