kZjPBD.jpg
2019年3月9日
P2522 [HAOI2011]Problem b（容斥）
摘要： 目描述 对于给出的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 @ 2019-03-09 21:58 Through_The_Night 阅读(119) 评论(0) 推荐(0)
P3455 [POI2007]ZAP-Queries
摘要： 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa 阅读全文
posted @ 2019-03-09 21:49 Through_The_Night 阅读(171) 评论(0) 推荐(0)