摘要: \(gcd\)的本质原理 \(gcd(x,y)\)与\(gcd(y,\)x%y\()\)之所以等价 证明如下: 设\(x\)与\(y\)的本质公约数为d \(x=m*d\),\(y=n*d\) 令\(x/y=k\) \(x\)%y\(==x-x/y*y==m*d-k*n*d==(m-n*k)d\) 阅读全文
posted @ 2024-09-25 22:10 长皆 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A.Robin Helps 签到模拟,遍历一遍即可,注意没钱时不给钱。\(O(n)\) #include<iostream> #include<set> #include<map> #include<vector> #include<algorithm> #include<bitset> #incl 阅读全文
posted @ 2024-09-25 13:53 长皆 阅读(283) 评论(0) 推荐(1) 编辑