Description定义F(n)表示最小公倍数为n的二元组的数量。 即：如果存在两个数（二元组）X，Y(X 例如：F(6) = 5，因为[2,3] [1,6] [2,6] [3,6] [6,6]的最小公倍数等于6。给出一个区间[a,b]，求最小公倍数在这个区间的不同二元组的数量。 例如：a = 4，b = 6。符合条件的二元组包括： [1,4] [2,4] [4,4] [1,5]

Description有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。 现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=SSolution先把原序列拆成两个，一个a全为0，一个b全为0，俩都不为0的直接计算删掉，看到这种题考虑先计算>=S>=S的，再减掉>=S+1>=S+1的， 计算>=k>=k的

Description商店里面有n张邮票，现在去买一张，然后老板会送若干张（至少一张）邮票。如果老板送的邮票的面值的最大公约数不是1，并且老板送的邮票和我们购买的邮票的面值最大公约数是1，那么就是一组好的邮票组合。问有多少种好的邮票组合。 样例解释： · 买第1张，送第2张； · 买第3张，送第2张； · 买第2张，送第1张； · 买

给出n*n的矩阵a，设 ans=∏i=1nai,bi" role="presentation">ans=∏i=1nai,bians=∏i=1nai,bians=\prod_{i=1}^n a_{i,b_i} 其中，b" role="presentation" style="position: relative;">bbb为n的排列，求对于所有b，ans的和这题是一道提答题