摘要:
题意: 给一个数对 $(a,b)$ ,每次可以进行操作 $(a,b) \to (|a-b|,b)$ 或 $(a,b) \to (a,∣a−b∣)$,问最后能否令 $a=x$ 或 $b=x$ 分析: 题目中出现了状态之间的转换,我们不妨装模做样地来一个状态分析(~~尽管这是个数论题~~)。 首先,令 阅读全文
摘要:
题意: 给定一个整数 $n$,请找出一个大于等于 $2$ 的整数 $k$,使得 $n$ 可以表示成 $k$ 个除以 $k$ 的余数互不相同的数之和。 注意**$k$个除以 $k$ 的余数互不相同的数之和**这一句话。容易想到,这就相当于是对 $k$ 的一个完全剩余系求和使得和为 $n$。 因为除以 阅读全文