[BZOJ 2875][Noi2012]随机数生成器:矩阵乘法+快速乘
点击这里查看原题其实是个水题,坑点在于两个long long直接相乘会爆。long long的上限大概是2*1e18,而题目所给的数据不会超过1e18,因此可以使用快速乘。/*
User:Small
Language:C++
Problem No.:2875
*/
#include<bits/stdc++.h>
#define ll long long
#define inf 999999999
u
原创
2017-04-15 09:34:43 ·
384 阅读 ·
0 评论