摘要：
题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 \(n\) 列，每列有 \(m\) 棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个 阅读全文
摘要：
题目描述 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个 阅读全文
摘要：
题目描述 密码学家正在尝试破解一种叫 BSA 的密码。 他发现，在破解一条消息的同时，他还需要回答这样一种问题： 给出 \(a,b,d\)，求满足 $1 \leq x \leq a$，$1 \leq y \leq b$，且 \(\gcd(x,y)=d\) 的二元组 \((x,y)\) 的数量。 因为 阅读全文
摘要：
题目描述 给定正整数 \(n\)，求 $1\le x,y\le n$ 且 \(gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 输入格式 只有一行一个整数，代表$n$。 输出格式 一行一个整数表示答案。 \(\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)为质数] 阅读全文