黑丝太白的博客

题意：思路：开始是把式子用二项式定理展开，之后各项积分，复杂度为O(n).之后发现多组样例，时间复杂度就不可行了。之后就上OEIS了。。。赛后参照网上网上的题解，需要用nnn次分部积分。分部积分公式：nnn次之后(1−x)(1 - x)(1−x)的指数就变成了000，那么积分就是111了，然后只要考虑前面的系数就可以了。/* * @file J.cpp * @path D:\code\ACM\牛客多校\第一场\J.cpp * @author Xiuchen * @date 202

题意：给出一个数列a[]a[]a[],以及一个模数mmm，计算∏1<=i<j<=n∣a[i]−a[j]∣\prod_{1 <= i < j <= n} \left|a[i] - a[j]\right|∏1<=i<j<=n​∣a[i]−a[j]∣.数据范围：1<=n<=2∗105,1<=m<=1000,0<=a[...