0801

工匠杯 总共3关，第一关科学计数法 第二关，找出MD5后6位是8b184b的数 最后第三关一个弱类型比较一个简单校验 c={"m":"2023a","n":[[],0]} 最后?a=9e9&b=53724&c={"m":"2023a","n":[[],0]} 文件包含题，换个做法 扫出myadmin ......

#### GCD & exGCD 首先我们考虑辗转相除法的过程，因为 $(a,b)=(b \bmod a,a)(0<a<b)$，$(0,b)=b$，所以我们就可以每次将 $b$ 转化为严格更小的 $b$ 的问题。归纳则得到答案。 现在我们考虑扩欧的过程，我们需要对 $ax+by=1$ 找到一组解。那 ......