随笔分类 - 数学相关-数论
摘要:题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表,可以发现规律如下: 定义$x=2^{log_2a+1}$ (注意,cf官方题解这里写错了,官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ 则当$b=(2^x 1)$
阅读全文
摘要:题面 "传送门" 分析 看到约数之和,我们首先想到约数和公式 若$ x=\prod_{i=1}^{n}p_i^{k_i} $,则x的约数和为$ \prod_{i=1}^{n} \sum_{j=0}^{k_i} p_i^j$ 那么我们可以DFS枚举x的质因数分解式,然后判断求出的约数和是否等于s 具体
阅读全文
摘要:题面 传送门:http://codeforces.com/problemset/problem/515/C Drazil is playing a math game with Varda. Let’s define f(x)f(x)for positive integer x as a produ
阅读全文

浙公网安备 33010602011771号