D. Unusual Sequences题解:
题解:看到和式的时候就想到了插板法,然后我们需要剔除因子为gcd的倍数的情况,就比如我们在隔板(3,3,3,3)的时候算方案为232^323已经把(6,6)这种情况算了,但是这个是不满足的。所以我们在筛m的因子时候特判一下是否有因子能够整除n,如果能就需要减去。#include <bits/stdc++.h>#define int long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;i