题解 CF1864C Divisor Chain

题意 给定一个整数 $x\ (2 \le x \le 10^9)$,你每次可以选择一个 $d \mid x$,并将 $x=x-d$。 你需要做这样的操作至多 $1000$ 次,并且不能使用同一个 $d$ 超过 $2$ 次。 求解将 $x$ 变为 $1$ 的操作序列。 分析 赛时找了很久规律,才发现是
posted @ 2023-08-27 20:57  Chen_Jinhui  阅读(7)  评论(0编辑  收藏  举报  来源

一言