kkk117

摘要： A. Legs https://codeforces.com/contest/1996/problem/A 翻译： 农夫约翰的农场又迎来了美好的一天。 农夫约翰来到农场后，数了数 n条腿。众所周知，农场里只住着鸡和牛，一只鸡有 2 条腿，而一头牛有 4 条腿。 假设约翰农场主数清了所有动物的腿，那么 阅读全文

摘要： [NOIP2012 提高组] 同余方程 解法 在这个问题中，我们想要找到 𝑥 使得ax≡1(modb)。根据欧拉定理，ab互质，得a^φ(b) ≡1(modb)。 先用欧拉φ(b)，再求快速幂 为了应用欧拉定理，我们需要确认 a 和 b 是互质的，即 gcd(a,b)=1。如果 a 和 b 不是互 阅读全文

摘要： 逛画展 题目描述 博览馆正在展出由世上最佳的 𝑚位画家所画的图画。 游客在购买门票时必须说明两个数字，𝑎 和 b，代表他要看展览中的第 𝑎 幅至第 𝑏 幅画（包含 𝑎,𝑏）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票 阅读全文