JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
900D
题解 CF900D
如果 $y$ 不是 $x$ 的倍数,答案为 $0$。 否则计算有多少种数列满足所有数 $\gcd$ 为 $1$ 且和为 $\frac{y}{x}$。 定义 $f_i$ 表示和为 $i$ 且 $\gcd$ 为 $1$ 的数列的数量。 显然有如下等式: $$2^{x-1}=\sum\limits_{d\ ......
题解
900D
900
CF
更新时间 2023-07-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页