2018年8月23日
Noip2009 Hankson 的趣味题 (简单数学)
摘要： 题意：n组询问，每组给定四个正整数a0,a1,b0,b1, 求满足gcd(x,a0) = a1, lcm(x,b0) = b1的x的个数。 输入格式： 第一行，一个正整数n； 第二行，四个正整数a0,a1,b0,b1； 输出格式： 共n行，每行一个正整数，表示满足条件的x的个数。 样例输入： 2 4 阅读全文
posted @ 2018-08-23 20:59 Gax_c 阅读(206) 评论(0) 推荐(0) 编辑