2022年12月6日
算法进阶课
摘要： 对于给出的 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 @ 2022-12-06 20:02 努力的德华 阅读(41) 评论(0) 推荐(0)