zyz_bz的博客

模运算有些时候答案非常大，题目会要求你输出答案取模一个数的值对于取模，有以下定理1、(a+b)%c=(a%c+b%c)%c(a+b)\%c=(a\%c+b\%c)\%c(a+b)%c=(a%c+b%c)%c2、(a−b)%c=(a%c−b%c)%c(a-b)\%c=(a\%c-b\%c)\%c(a−b)%c=(a%c−b%c)%c3、(a∗b)%c=(a%c)∗(b%c)%c(a*b)\...

题目链接题目（垃圾翻译）描述给定一个大整数，您需要确定它是否是素数。输入第一行包含测试用例数T（1&lt;=T&lt;=20）T（1 &lt;= T &lt;= 20）T（1<=T<=20），然后以下T行各包含整数N（2&lt;=N&lt;254）N（2 &lt;= N &lt;2^{54}）N（2<=N&...

不知道费马小定理和二次探测定理的点这里总说这个Miller_rabin就是判断一个数是否是素数的一个工具，我们知道费马小定理这样ap−1≡1(modp)a^{p-1} \equiv 1\pmod pap−1≡1(modp)而二次探测定理长这样x2≡1(modp)x^2 \equiv 1\pmod px2≡1(modp)所以我们就要判断每个数的平方模p是否余0，所以我们要把ap−1a^{p...

题目描述给定矩阵AAA，求矩阵S=A1+A2+…+AkS=A^1+A^2+…+A^kS=A1+A2+…+Ak，输出矩阵，SSS矩阵中每个元都要模mmm。数据范围：n(n≤30),k(k≤109)，m(m&lt;104)n (n ≤ 30) , k (k ≤ 10^9) ，m (m &lt; 10^4)n(n≤30),k(k≤109)，m(m<104)输入输入三个正...

文章目录题目思路代码题目描述一个有自然数组成的数列按下式定义：对于i&lt;=k:Ai=Bii&lt;=k:A_i=B_ii<=k:Ai​=Bi​对于i&gt;k:Ai=C1Ai−1+C2Ai−2+……CkAi−ki&gt;k:A_i=C_1A_{i-1}+C_2A_{i-2}+……C_kA_{i-k}i>k:Ai​=C1​Ai−1​+C2​...

文章目录题目思路题目描述TR非常喜欢数学，经常一个人拿出草稿纸研究奇奇怪怪的数学问题，最近，他突然对数列产生了兴趣，他找到一个数列，类似于斐波拉契，即：Tn=1∗f1+2∗f2+3∗f3+…+n∗fnT_n=1*f_1+2*f_2+3*f_3+…+n*f_nTn​=1∗f1​+2∗f2​+3∗f3​+…+n∗fn​ (fn为斐波拉契的第n项值)现在TR想请你帮忙求Tn%m的值输入两...

文章目录矩阵（Matrix）矩阵的基础运算加减数乘矩阵乘法转置共轭共轭转置矩阵的行列式⋆⋆⋆矩阵与行列式的区别欢迎来到，我的博客矩阵（Matrix）是由n×mn\times mn×m个数aija_{ij}aij​（复数或实数）排列成nnn行mmm列的的长方阵，简称m×nm\times nm×n矩阵，记做：A=[a11,a12,…,a1ma21,a22,…,a2ma31,a32,…,a3m...

文章目录题目思路题目描述原题目太啰嗦，我简化一下在111到n！n！n！以内有多少个数不与n！n！n！互质且不为n！n！n！的因子即gcd(i,n!)≠1且n!̸≡0(modi)gcd(i,n!)\neq 1且 n!\not\equiv0\pmod igcd(i,n!)̸​=1且n!̸​≡0(modi)输入一个数N≤1e6N\leq1e6N≤1e6输出表示满足要求的位置数量，答案...

文章目录题目思路代码如下题目描述给定整数nnn，求1≤x,y≤n1 \leq x,y \leq n1≤x,y≤n且Gcd(x,y)Gcd(x,y)Gcd(x,y)为素数的数对（x,y）（x,y）（x,y）有多少对？输入一个整数，1≤n≤1e71\leq n \leq1e71≤n≤1e7输出一个整数样例输入4样例输出4样例解释(2,2),(2,4),(3,3),(4,2)...

文章目录题目法一（暴力）法二（指数）法三（分解）题目描述给定n,m,k都是小于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。输出满足条件的数的个数。输入两行组成，第一行是n，m，k。第二行是n个正整数，不超过10001.输出输出满足条件的数的个数。样例输入3 2 509 10 11样例输出1法一（暴力）暴力快速幂不说了法二（指数）指数循环节...

文章目录题目描述：输入：输出：基本思想无解情况自由元情况题目描述：给出一个线性方程组，有n个方程组，m个未知数。解这个线性方程组。输入：第1行：2个整数n和m，(n, m <=400，且n不一定等于m)接下来n行，每行m+1个整数，表示一个方程的m个未知数的系数和常数（数值不超过1000）输出：如果无解，输出“No solution”。如果有唯一解，输出m行，每行一个未知数...

前言数论中所有的数通常都是正整数，在出现的字母在未经说明的情况下为正整数同余定义：两个数除以同一个整数，若余数相同，则这两个整数同余符号：a≡b(modm)a\equiv b\pmod{m}a≡b(modm)，读作“aaa与bbb关于mmm同余”它们具有以下性质：1、自反性a≡a(modm)a\equiv a\pmod{m}a≡a(modm)2、对称性a≡b(modm)⇒b≡a(...

题目描述输入第一行三个整数，n，m和T。第二行n个数，第i个数表示ai。第三行m个数，第i个数表示bi。输出输出一个数，答案对T取余数的结果。样例输入3 2 9982443532 2 63 3样例输出80...

文章目录题目（1000ms）思路Code代码实现Tips题目（1000ms）描述SLON是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式A，A中含有变量x和+,-,*,(,)这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能出现(-5)或者(4±5)等，乘号不能省略，并且表达式A中x只能是一阶，即一阶表达式：合理表达式A=5+x∗(3+2)orx+3∗x...