weixin_46760739的博客

原创 HDU 6827 Road To The 3rd Building

思路：对于第一位数和最后一位数，它们的贡献为（1/1+1/2+…+1/n）*s，对于第二位数和倒数第二位数，它们的贡献为(1/1+2/2+2/3+2/4+…+2/（n-2）+2/(n-1)+1/n)*s,第三位数和倒数第三位数贡献为(1/1+2/2+3/3+3/4+…+3/（n-2）+2/(n-1)+1/n)*s…所以我们可以看出每向里一位到第i位，就是在原有基础上加上1/i+1/（i+1）+…+1/（n-i+1）,由于这题需要求逆元，我们只需求出n的阶乘作为分母，创建一个数组c,c[n]s作为第一位数分.