摘要:
题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有 \(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)为质数] 阅读全文