摘要：
Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 一共T 阅读全文
posted @ 2017-03-16 16:49
wfj_2048
阅读(906)
评论(0)
推荐(0)
摘要：
Description Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； 多组数据。 第一行是两个数T, 阅读全文
posted @ 2017-03-16 11:36
wfj_2048
阅读(178)
评论(0)
推荐(0)
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 阅读全文
posted @ 2017-03-16 10:18
wfj_2048
阅读(166)
评论(0)
推荐(0)
摘要：
学了下米勒拉宾素数测试，然而没题目。。 莫名其妙就能判断一个数是否是素数，很玄学。。证明也不会。。 蒯了网上一个神犇：http://www.cnblogs.com/JVxie/p/4975876.html 米勒拉宾算法的基本概念如下： 首先判断这个数n的奇偶性 若为偶数仅有2是质数 奇数则进入测试 阅读全文
posted @ 2017-03-16 09:25
wfj_2048
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号