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 ,所以想问问老司机们有没有更优雅的惯用做法?
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.