摘要：1 void Solve(LL n){ ///分解质因数保存结果于p 2 p.clear(); 3 for(LL i=2; i*i1) p.push_back(n); 9 } 10 11 void dfs(LL k,LL t,LL s,LL n){ ///求与n互素个数 12 if(k==p.size()){ 13 if(t&1) ans-=... 阅读全文

摘要：#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个凳子，其它 凳子都可以坐了， 阅读全文

摘要：题目链接:传送门 题目大意:给你三个矩阵且三个矩阵从左至右满足矩阵乘法，现在给你很多组矩阵元素三元表示法，求三个矩阵从左至右相乘后第x行第y列的值。 题目思路:模拟即可 因为每个矩阵的大小<=6000,所以如果直接开3*6000*6000的数组是行不通的，我们注意到只需要乘法运算后第x行第y列的值， 阅读全文

摘要：题目链接:传送门 题目大意:略 题目思路:用题目所给函数推出表达式，然后用等比求和公式得到关系式套用即可(需用乘法逆元)，也可直接构造矩阵，用矩阵快速幂求解。 感受:做题时一定要仔细，需要仔细注意什么时候需要使用%，此题因为%使用不当，WA3次 阅读全文