数论
十七_007
大多数人想要改造这个世界,但却罕有人想改造自己。
展开
-
【模板】矩阵快速幂
题目描述给定n*n的矩阵A,求A^k输入格式第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7样例输入2 11 11 1样例输出1 11 1题目分析:模板题,忘了可以时长看看加深...原创 2019-08-01 15:11:06 · 184 阅读 · 0 评论 -
【欧拉筛】素数-基础
求一个数是不是素数,我们最开始用到的方法是从2开始跑到这个数的前一项,如若这些数都不能被这个数整除,那么就称这个数是素数 。素数的概念是除了1和它本身之外不再有其他因数(除了1),我们称这样的数为素数。如果我们就按一般思路去实现求解这个数是不是素数,那么会用for循环从2开始跑到这个数的前一项,每个数都进行这样的操作,显然时间复杂度太高了,肯定会超时。这时我们就用一种快速的方法来判断一个数是不是素...原创 2019-03-03 13:18:20 · 701 阅读 · 0 评论 -
【中国剩余定理】洛谷P3868 [TJOI2009]猜数字
题目描述现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。格式输入输入数据的第一行是一个整数k,(1 ≤ k ≤ 10)。接下来有两行,第一行是:a1,a2,...,ak,第二行是b1,b2,...,bk...原创 2019-08-21 14:32:09 · 223 阅读 · 0 评论