liuchuo

问题描述
给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。
其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。
要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方)：
若b=0，则A^b%m=I%m。其中I表示单位矩阵。
若b为偶数，则A^b%m=(A^(b/2)%m)^2%m，即先把A乘b/2次方对m求余，然后再平方后对m求余。
若b为奇数，则A^b%m=(A^(b-1)%m)*a%m，即先求A乘b-1次方对m求余，然后再乘A后对m求余。
这种方法速度较快，请使用这种方法计算A^b%m，其中A是一个2×2的矩阵，m不大于10000。
输入格式
输入第一行包含两个整数b, m，第二行和第三行每行两个整数，为矩阵A。
输出格式
输出两行，每行两个整数，表示A^b%m的值。
样例输入
2 2
1 1
0 1
样例输出
1 0
0 1

分析：1.按照题目要求即可，和快速幂算法类似
2.注意 当相乘次数为0时，输出单位矩阵（题目要求）,（但是后台测试数据给的是0 0 0 0!）

使用 \mathring{U} 即可打出～

如 \mathring{U}(x_0, \delta) 在LaTeX公式下表示为：

使用 \mathrm{...} 可以将括号内的字母由数学斜体变为正体，即罗马体。

比如微分符号d、二项式系数C、等于号上的def、自然常数e、虚数单位i，一般打这些特殊符号的时候会将这些字母写在 \mathrm{...} 中，而不是直接打这个字母本身

比如不加 \mathrm 的 ABCDEFGabcdefg如下所示：

加了 \mathrm{ABCDEFGabcdefg} 如下所示：

试了几个写LaTeX数学公式的wordpress插件（MathJax-LaTeX、latex for wordpress、WP-LaTeX等），发现存在一些问题（比如会在整个文章而不是特定位置都渲染LaTeX数学公式，使得无法在文章中写 $$...$$ 这样的不希望转义的特殊字符，或者会和我已经装了的Crayon代码高亮插件等其他插件冲突），所以用插件插入公式的效果都不尽如人意，所以目前我的wordpress博客是用图片插入的形式来写LaTeX数学公式～希望将来能找到一款写LaTeX数学公式的好用的wordpress插件～

目前我插入LaTeX数学公式的方式是使用在线LaTeX公式编辑器将公式转化为svg图片格式（svg最清晰，gif和png都比较模糊），然后将公式转化为对应的HTML代码粘贴在博客中～

比如在公式栏中输入：

\iint_\Sigma(P cos\alpha + Q cos\beta + R cos \gamma) \mathrm dS = \iiint_\Omega(\frac{\partial P}{\partial x} + \frac{\partial Q}{\partial y} + \frac{\partial R}{\partial z}) \mathrm d\nu

然后选择svg图片格式，最下方选择HTML代码，并粘贴在wordpress博客中，效果如下：