某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1853思路我们可以先求出[1,r][1,r]范围内形如6…68…86…6这样符合题意的数的升序序列AA，然后对于任意的i<j,Aj=kAii<j,A_j=kA_i，删去AjA_j，那么我们就能得到一个新的升序数列BB，在这个序列中，没有一个数是另一个数的倍数。 然后很显然就是容斥了，最终的答案

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana_1,a_2,a_3...a_n,对于所有存在的SS，求和为SS的三个数ai,aj,aka_i,a_j,a_k的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<k)的个数。思路http://blog.c