Eirlys的博客

题意：给定n个数a1,a2,...,an，对于一个数ai，求出其余n-1个数中能整除ai的数的个数 首先，题意有误，并不是编号整除ai，而是其他牛纸条上的数整除ai 其次，数据范围有误，10^5会RE，10^6可过 最后，很容易发现如果一个一个找会被卡死，所以记录下数值相同的出现的次数，直接往后推就可以了 var n,m,x :longint;

根据图显然如果我们沿着对角线把它切开，新形成的这两部分是对称，每一部分的答案为sigma（phi（i）） （1 那么整体的答案ans=2*sigma（phi(i)）+1  (对角线上只能看到一个点（1,1）） （1 线性筛1~n-1的欧拉函数即可 var n :longint; ans :int64;