搜索结果
查询Tags标签： 互质，共有 21条记录-
[数学记录]CF896D Nephren Runs a Cinema
题意：给定 \(n=x+y+z\)，求满足以下要求的长度为 \(n\) 的序列的数目：序列由 \(x\) 个 \(1\)，\(y\) 个 \(-1\)，\(z\) 个 \(0\) 组成，序列任意前缀和非负，和在 \([l,r]\) 之间。 考虑确定 \(z\) 和序列和的方案数。 看做卡特兰数类似折线图考虑。则在不能过线的前提下…
2022/9/2 23:53:01 人评论 次浏览 -
[AGC010E] Rearranging
来源 \(Atcoder\) \(Grand\) \(Contest\) \(010E\) 算法标签 高质量思维题 题目难度 \(AT\) 官方评分 \(3800+\) ,按 \(CF\) 评分差不多 \(3100\) 。 题意 有一个 \(n\) 个数组成的序列 \(a_i\) ，第一个人会把整个序列任意排列，然后第二个人可以选择两个相邻的互质的数交…
2022/7/13 23:27:18 人评论 次浏览 -
2021.01.25包子凑数
2021.01.25包子凑数 题目描述 有n种蒸笼，每种有无限个，且每种可以蒸Ai个包子，问有多少种包子个数是蒸不出来的。如果有无限多个，输出INF。 输入格式 第一行包含一个整数N。(1 <= N <= 100) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100) 输出格式 一个整数…
2022/3/19 6:29:48 人评论 次浏览 -
leetcode[1447]最简分数 python3实现 （判断互质，gcd求最大公约数）
# 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 # # # # 示例 1： # # 输入：n = 2 # 输出：["1/2"] # 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 …
2022/2/10 11:12:27 人评论 次浏览 -
RSA 加密算法
RSA加密算法是一种非对称加密算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德李维斯特（Ron Rivest）、阿迪萨莫尔（Adi Shamir）和伦纳德阿德曼（Leonard Adleman）在1977年一起提出的[1] RSA 加密算法的可靠性源自于对于极大的整数做因数分解很难在有限的时…
2022/1/11 9:04:01 人评论 次浏览 -
RSA 加密算法
RSA加密算法是一种非对称加密算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德李维斯特（Ron Rivest）、阿迪萨莫尔（Adi Shamir）和伦纳德阿德曼（Leonard Adleman）在1977年一起提出的[1] RSA 加密算法的可靠性源自于对于极大的整数做因数分解很难在有限的时…
2022/1/11 9:04:01 人评论 次浏览 -
RSA加密算法
RSA加密算法详解 1、寻找两个不相同的质数随意选择两个大的质数p和q，p不等于q，计算N=p*q; 什么是质数?我想可能会有一部分人已经忘记了，定义如下： 除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1该数本身两个正因数)的数）。2、根据欧拉函数获取rr …
2021/12/23 22:08:04 人评论 次浏览 -
RSA加密算法
RSA加密算法详解 1、寻找两个不相同的质数随意选择两个大的质数p和q，p不等于q，计算N=p*q; 什么是质数?我想可能会有一部分人已经忘记了，定义如下： 除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1该数本身两个正因数)的数）。2、根据欧拉函数获取rr …
2021/12/23 22:08:04 人评论 次浏览 -
数论
数论，在 OI 中是解决一些实际问题，或者化简时间复杂度使用的。 整除/同余理论常见符号\(a | b\)：表示 \(y\) 可以整除 \(x\)，即 \(x\) 是 \(y\) 的因数。 \(a \bmod b\)：表示 \(a\) 除以 \(b\) 的余数 \(\gcd(a,b)\)：表示 \(a\) 与 \(b\) 的最大公因数 \(\operatorn…
2021/12/11 23:47:52 人评论 次浏览 -
数论
数论，在 OI 中是解决一些实际问题，或者化简时间复杂度使用的。 整除/同余理论常见符号\(a | b\)：表示 \(y\) 可以整除 \(x\)，即 \(x\) 是 \(y\) 的因数。 \(a \bmod b\)：表示 \(a\) 除以 \(b\) 的余数 \(\gcd(a,b)\)：表示 \(a\) 与 \(b\) 的最大公因数 \(\operatorn…
2021/12/11 23:47:52 人评论 次浏览 -
《算法竞赛进阶指南》笔记
目录0x30 数学知识0x33 同余概念与定理例题The Luckiest Number扩展欧几里得算法$(exgcd)$定理及概念线性同余方程高次同余方程0x34 矩阵乘法0x35 高斯消元与线性空间高斯消元线性空间0x36 组合计数基本概念组合数的求法二项式定理多重集的排列数与组合数Lucas 定理Catala…
2021/11/15 22:12:21 人评论 次浏览 -
《算法竞赛进阶指南》笔记
目录0x30 数学知识0x33 同余概念与定理例题The Luckiest Number扩展欧几里得算法$(exgcd)$定理及概念线性同余方程高次同余方程0x34 矩阵乘法0x35 高斯消元与线性空间高斯消元线性空间0x36 组合计数基本概念组合数的求法二项式定理多重集的排列数与组合数Lucas 定理Catala…
2021/11/15 22:12:21 人评论 次浏览 -
公开密钥密码体制（C语言实现RSA加密算法）
公开密钥密码体制： 公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制的密钥分配问题，另一种是由于对和数字签名的需求。 传统的加密方法是加密、解密使用同样的密钥，由发送者和接收者分别保存，在加密和解密时使用，采用这种方法的主要问题是…
2021/10/17 22:09:40 人评论 次浏览 -
公开密钥密码体制（C语言实现RSA加密算法）
公开密钥密码体制： 公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制的密钥分配问题，另一种是由于对和数字签名的需求。 传统的加密方法是加密、解密使用同样的密钥，由发送者和接收者分别保存，在加密和解密时使用，采用这种方法的主要问题是…
2021/10/17 22:09:40 人评论 次浏览 -
判断两个大数是否互质JavaScript实现
/*** 判断两个大整数是否互质* @param {binInt} a 第一个整数* @param {bigInt} b 第二个整数* @returns {false} 最大公约数是否为1*/ function isCoprime(a, b){let x = alet y = blet tmp = 1nwhile(true){tmp = x%yif(tmp===0n){break}x = yy = tmp}return y===1n// 是…
2021/9/30 20:12:43 人评论 次浏览
