SwordGrass

摘要： AcWing 第21场周赛 最大公约数 学习笔记 \[ 令 d=gcd(a,m)=gcd(a+x, m) \\ d|a \quad d|m \quad d|(a+x) ，可得 d|x \\ 令 a' = \frac{a}{d} \quad m' = \frac{m}{d} \quad x' = \f 阅读全文

摘要： 2021百度之星初赛一1004萌新 2021百度之星初赛一 HDOJ \(a\mod c=b\mod c = p\) \(a/c=x,b/c=y\) \(cx+p=a,cy+p=b\) \((x-y)c=a-b\) a-b为c的倍数，枚举a-b的因数，找到最小的因数输出，最大就是本身a-b。 c-1 阅读全文

摘要： 偷懒使用C++ string的字符截取函数substr()，截取3位十六进制数后，再偷懒使用sscanf转成十进制，最后偷懒使用printf直接输出八进制，输出注意前导零。 阅读全文