Kurokey

摘要： #include #include using namespace std; #define LL long long const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; int getprime() { int cnt = 0; np[0] = np[1] = true; ... 阅读全文

摘要： 题目链接：传送门 题目大意：有n张板凳围成一圈，有m个人，要让m个人都坐到凳子上且任意两人之间相隔>=k 个凳子，问有多少种方法%（1e9+7） 题目思路：组合数学 我们这样考虑，既然每个人相距>=k 个凳子，m个人就至少有m*k个凳子不能坐人，那我们先从中抽出这m*k个凳子，其它 凳子都可以坐了， 阅读全文