摘要: X的因子链 输入正整数 X,求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。 输入格式 输入包含多组数据,每组数据占一行,包含一个正整数表示 X。 输出格式 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占 阅读全文
posted @ 2023-03-20 22:54 Keith- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: B. Make Array Good https://codeforces.com/problemset/problem/1762/B 思路 将不是$2^n(n>0)$的数构造成最小的一个大于$a[i]$的$2^n$, 证明: $$ a[i]_{new} = 2^n = a[i] + x(0 \le 阅读全文
posted @ 2023-03-20 17:29 Keith- 阅读(21) 评论(0) 推荐(0) 编辑