2018年11月8日
【模板】矩阵快速幂
摘要： 矩阵乘法不满足交换律 注意乘号前后的矩阵的顺序#include#include#include#includeusing namespace std;const int N=100000+5;const long long mod=1e9+7;long long n... 阅读全文
posted @ 2018-11-08 21:00 YuXiaoze 阅读(101) 评论(0) 推荐(0) 编辑
扩展欧几里得定理
摘要： #include #include #include using namespace std;typedef long long dnt;long long Abs( long long a ) { return a > T; while( T-- ) { d... 阅读全文
posted @ 2018-11-08 08:20 YuXiaoze 阅读(105) 评论(0) 推荐(0) 编辑