AstatineAi

摘要： 不知道约瑟夫问题点这里 题干 数据全是随机生成的，显然可以暴力日过去。 \(\mathrm{O}(\log n)\) 递归做法 from OI-wiki 考虑到我们每次走 \(k\) 个删一个，那么在一圈以内我们可以删掉 \(\lfloor \frac{n}{k} \rfloor\) 个，然后剩下了 阅读全文

摘要： 前言 重写旧文 & 增加新内容。 欧几里得算法 $$\large \gcd(a,a) = a\ \gcd(a,b) = \gcd(b,a \bmod b) \[ ```cpp int gcd(int a,int b) { return b ? gcd(b,a % b) : a; } ``` 非递归 阅读全文