摘要：
卡特兰数。 这道题打下表可以看出前几项是卡特兰数（怎么想到打表和卡特兰数？我事先看了题解，为了确认一下。） 因为p不是质数，所以不能用乘法逆元。 我们可以把C(2*n,n)/(n+1)的每一项分解成一个质数，然后乘，这样就可以了。 #include #include #include #define LL long long using namespace std; const i... 阅读全文
摘要：
容斥原理。 先求出所有只含6和8而且不是其他数的倍数的数。 然后进行容斥dfs，小心爆long long。 #include #include #include using namespace std; typedef long long LL; const int maxn = 30000 + 10; LL a,b,cnt,n; LL lucky[maxn]; bool fl... 阅读全文