数据结构与算法 11_13——快速幂求逆元 数据结构与算法 11_13A/B【快速幂法求逆元】Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Sam
数据结构与算法 10.23——尺取法 数据结构与算法 10.23SubsequenceDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence
数论—乘法逆元—费马小定理 背景知识——模运算1.定义：对任意实数x,y，可以有 2.符号：% 模运算是一种二元运算[二元运算是由两个元素形成第三个元素(更一般：两个集合形成第三个集 合)的一种规则，是作用于两个对象的运算]3.范围： y=0时，为避免0作除数，定义x mod 0=x4.运算法则：结合律：交换律：分配律：和差和乘法均满足分配律，但除法不满足，由此引出乘法...
Lake Counting Lake CountingDescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry lan
线性代数 2 第五课 转置 — 置换 — 向量空间R一.向量空间 向量运算：相加和数乘(数是标量) 空间：很多向量.一整个空间的向量，但并不是任意向量的组合都能称为空间. 必须满足一定规则，必须能够进行加法和数乘运算，必须能够进行线性组合。 从例子开始(以下讨论均为实数)： 1.(这里都是二维实向量)称为一个xy平面,但是这里需要考虑成所有向量组成的向量空间,如: ...
线性代数 1 一.线性代数1.置换矩阵[一个m*n(m<=n)的(0,1)矩阵P为置换矩阵的充要条件是P的每一行恰有一个1，每一列恰有一个1，其余系数均为0][注意区别置换矩阵和转置矩阵，两者关系：置换矩阵的逆等于其转置，即P^(-1)=P^T][置换矩阵是单位矩阵的延伸版，是单位矩阵进行初等变换(行交换和列交换)后得到的矩阵,其必然为正交矩阵(若AA^T=E或(A^T)A=E,则称n阶实矩阵为正交矩阵(其中A^T表示A的转置矩阵，E为单位矩阵)][通过单位矩阵(使用行变换或列变换)找置换矩阵更容易
关注
