Every day

Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no other lat

Problem Description WLD likes playing with codes.One day he is writing a function.Howerver,his computer breaks down because the function is too powerful.He is very sad.Can you help him? The func

莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。   定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论           在上面的公式中有一个函数，它的定义如下：       （1）若，那么     （2）若，均为互异素数，那么     （3）其它情况下  

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   Output 共n行，每行一个整数表示满足要求的数对(x,y)的

DescriptionAs we know, any positive integer C ( C >= 2 ) can be written as the multiply of some prime numbers:      C = p1×p2× p3× ... × pk  which p1, p2 ... pk are all prime numbers.For example, if