摘要: "原题链接" 题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 输出格式: 共n行,每行一个整 阅读全文
posted @ 2018-03-29 23:25 pengym 阅读(2071) 评论(4) 推荐(1) 编辑
摘要: "原题链接" 题目描述 设$d(x)$为$x$的约数个数,给定$N、M$,求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式: 输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。 输出格式: T行,每行一 阅读全文
posted @ 2018-03-29 00:01 pengym 阅读(4051) 评论(3) 推荐(5) 编辑