mosquito_zm的博客

b 从小到大排序, a对应有n!中排列，其中a[i]对于某个b[j]是有(n-1)!都是对应的（因为a[i]只能对应n个b中），而a[i]对应b[j]的值是一定的，可以直接计算出每个a[i]在这n!中方案中的贡献值，所有a[i]然后相加除以n!(可以把n-1!去掉，最后就是除以n了)。   就是说每个a[i]都会有n*(n-1)!种对应情况，然后只要算出n种情况里面哪几个贡献出了1分，最后

题目链接 题解： 上组合数学： 设 i 的倍数有n个，则从中选择长度为1,2,...k...,n-1,n的下标递增的序列共有 这么多种。 颇有当年江苏高考附加卷最后一题的感觉~ （字好丑。。。有时间去学一下LaTex） 要求gcd恰好为 i 的序列个数，而这么多种当中，可能有gcd比 i 大的序列，这时，需要把这些多加的减掉。 怎么减？一