innocence的博客

嗯~ 今天总结一下快速幂的知识点1.首先讲一下矩阵相乘矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵必定是p*n的矩阵，最后A*B得到的矩阵C是m*n的矩阵。其中矩阵C的第 i 行第 j 列元素是矩阵A的第i行元素与矩阵B的第j列相应元素的乘积之和。举个栗子，如下所示：2.整数快速幂为了引出快速幂的好处，我们根据...

题目：点击打开题目链接题意：输入一个素数 P，找出 P 的前一个素数，并求出! mod P的值。（1e9≤ P ≤1e14）思路：1.首先找出Q。因为自然数是由素数、合数、1和0组成的，并且数越大时，两个素数之间的间隔不会超过300。这里有两种方法，第一种简单粗暴，直接从P-1开始暴力枚举判断是否为素数，第二种可以将内的素数打表出来，然后再判断是否为素数，下面提供的有两种方法，可以结...