typedef long long ll;
void exgcd(ll a,ll b,ll &gcd,ll &x,ll &y)//ax+by=gcd
{
if(!b){gcd=a;x=1;y=0;return;}
exgcd(b,a%b,gcd,y,x);
y-=x*(a/b);
}
在学 py 的时候觉得最好的方法还是去刷题。。。 就是这样的一段 C++实现的扩展欧几里德, py 单变量不支持传递引用的特性却让改写变得有点麻烦,我能想到的是直接 global (太黄暴)或者传 list (担心会降低效率(虽然在 python 上担心效率似乎很滑稽?))
因为是初学 py ,所以想问问老司机们有没有更优雅的惯用做法?