随笔分类 - 数论
摘要：在数论中，如果a和m是正整数，且它们互质，那么a在模m意义下的逆元是一个正整数x，满足ax ≡ 1 (mod m)。也就是说，x是一个整数，满足ax除以m的余数为1。 求解a模m意义下的逆元有多种方法，其中一种常见的方法是使用快速幂算法。以下是使用快速幂算法求解a模m意义下的逆元的示例代码： ```
阅读全文
摘要：B 清楚姐姐学构造 原题链接 题意 给出三个同余式子，分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_
阅读全文
摘要：D 宿命之间的对决 原题链接 题意 现在给定一个正整数n，小红和小紫轮流操作，每次取n的一个因子x，使得n减去x。谁先将n减到0谁输。 小红先手操作，她想知道在双方足够聪明的情况下，谁会获得最终的胜利？ 思路 奇偶相加减，（同偶异奇） 设奇数a为
摘要：#A. Greatest Convex You are given an integer
