defaultdict 主要用来需要对 value 做初始化的情形。对于字典来说,key 必须是 hashable,immutable,unique 的数据,而 value 可以是任意的数据类型。如果 value 是 list,dict 等数据类型,在使用之前必须初始…
问题:对于正整数a,b,求整数x,y满足: axbygcd(a,b) 解法:ExtandedGCD 已知gcd(a,b)gcd(b,a mod b); 设gcd(a,b)d 假设已求出x1,y1满足bx1(a mod b)y1d(*) 因为a mod ba-(a div b)*b(**) (**)代入(*)得: ay1(x1-(a div b)*y1)bd 所以…