该文被密码保护。

摘要：[BZOJ1409]Password 试题描述 Rivest 是密码学专家。近日他正在研究一种数列 $E = \{E[1],E[2], \cdots ,E[n]\}$，且 $E[1] = E[2] = p$（$p$ 为一个质数），$E[i] = E[i 2] \times E[i 1]$（若 $2 阅读全文

摘要：[BZOJ4916]神犇和蒟蒻 试题描述 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入 请你读入一个整数 $N$; $1 \le N \le 10^9$, $A$、$B$ 模 $10^9+7$; 输出 请你输出一个整数 $A=\sum_{i=1}^N{\mu (i^2 阅读全文

摘要：[BZOJ2818]Gcd 试题描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入 一个整数N 输出 如题 输入示例 输出示例 数据规模及约定 1<=N<=10^7 题解 对于每个质数 p，求数对 (x, y) ∈ [1, n] 满足 gcd(x, y) 阅读全文