摘要:
题面 题目描述 某一天,你发现了一个神奇的函数$f(x)$,它满足很多神奇的性质: 1. $f(1)=1$。 2. $f(p^c)=p \oplus c$($p$ 为质数,$\oplus$表示异或)。 3. $f(ab)=f(a)\cdot f(b)$($a$ 与 $b$ 互质)。 你看到这个函数之 阅读全文
摘要:
题面 Description 一个合数的真因数是指这个数不包括其本身的所有因数, 例如 6 的正因数有1, 2, 3, 6,其中真因数有 1, 2, 3。 一个合数的最大真因数则是这个数的所有真因数中最大的一个,例如 6 的最大真因数为 3。 给定正整数 l 和 r,请你求出 l 和 r 之间(包括 阅读全文