runnerxin的博客

矩阵类，以及相关运算的重载。#include<bits/stdc++.h>using namespace std;typedef long long LL;#define MOD 10007struct Mat{ int n,m; LL mat[9][9];};Mat operator *(Mat a,Mat b){ Mat c; memset(c.mat,

逆元:(b/a)(mod m) = (b*x)(mod m)x表示a的逆元，并且a*x=1(mod m) 注意:只有当a与n互质的时候才存在逆元求逆元方法：1.费马小定理因为a^phi(m)＝1(mod m)，所以逆元为a^(phi(m)-1)(mod m)特别地，如果m为质数，逆元为a^(m-2)(mod m)2.扩展欧几里德 //返回d=gcd(a,b);和对应于等式ax+by=d中

小数据时：C(a,b) 先乘后除不会出现截断以及尽大可能不超数据范围。LL最大C(33,66)；int ans=1;for(int i=0;i<=b;i++){ ans*=(a-i); ans/=(i+1);}递推写法（可以取膜）long long c[1005][1005];void init(){ c[1][1]=1; for(int i=0;i<=1

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 n=（m+1）r+s（二）威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 奇异局势（先手输）。前几个奇异局势是：（0，0）、（1，2）、（3，5）、