bzoj2326专题

【bzoj2326】【HNOI2011】【数学作业】【矩阵乘法】

Description 题解:设f[i]为连上第i个数之后的值。 显然f[i]=f[i-1]*10^k+i; 然后我们根据k分组。每一组内直接矩乘即可。 代码: #include<cstdio>#include<cstring>using namespace std;long long n,m,a[4][4],b[4][4],t(10);long long mul(long lo

【洛谷P3216】【BZOJ2326】数学作业【矩阵乘法】

题目大意: 题目链接: 洛谷:https://www.luogu.org/problemnew/show/P3216 Bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=2326 求 123... n ‾ % m \overline{123...n}\ \%\ m 123...n % m 思路: 这种矩阵乘法的题目一看 n ≤