随笔分类 -  数学

摘要：御坂御坂 题目如下： 由提示可定义函数f(x): f(1)=0 当x>1时有 f(x)=(f(x-1)+3)mod x 这个函数的意思是，f(x)是x个人的时候最后一个剩下的妹妹的编号 f(x+1)的时候是第0个人先出局了，这样子就只剩下了x个妹妹，然后第3个人就变成了f(x)的第一个出局的人，剩余 阅读全文

摘要：Lucas定理求大组合数取模 逆元需要n,m小于P 所以要降低n和m 阅读全文

摘要：1 int n; 2 struct matrix 3 { 4 bitsetv[303],h[303],temp; 5 matrix() 6 { 7 for(int i=1;i<=n;i++) 8 v[i].reset(),h[i].reset(); 9 temp.reset(); 10 } ... 阅读全文

摘要：矩阵快速幂模板 阅读全文