摘要:
\(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\) 阅读全文
摘要:
A.Robin Helps 签到模拟,遍历一遍即可,注意没钱时不给钱。\(O(n)\) #include<iostream> #include<set> #include<map> #include<vector> #include<algorithm> #include<bitset> #incl 阅读全文