SM2官方文档整理 算法原理 SM2算法介绍 我国自主知识产权的商业密码算法，是ECC（椭圆加密算法）的一种，基于椭圆曲线离散对数问题（公钥密码体制所依据的难题主要为大素数分解问题、离散对数问题、椭圆曲线），计算复杂度是指数级。同等安全条件下，椭圆曲线密码较其他公钥算法所需密钥长度小很多。 ElGa ...
分类：
其他好文 时间：
2021-05-24 12:39:12
阅读次数：
0
今天我来分享一下如何利用素数分解定理求解与n互质的数的个数。 下面是代码 #include<bits/stdc++.h> using namespace std; long long fun(int x) { long long ans=x; int t=sqrt(x); int cnt; for( ...
分类：
其他好文 时间：
2021-04-26 14:12:06
阅读次数：
0
"链接" 题意： 给N个细胞，细胞ai在t时刻的细胞数量为 ai^t ,要求 ai^t 能整除容器的数量 m1^m2 求t的最小值，如果不存在输出 1 。 思路： 将 m1^m2 素数分解，根据每个数 ai 求出它们所需的最小的时间 t ，如果存在将 t 输出。 ...
分类：
其他好文 时间：
2019-11-03 11:11:33
阅读次数：
88
一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法，肯定要按区间进行处理，对于$lcm$和$gcd$可以用标准的公式进行求，但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解，将所有的数分解后，发现素因子的个数有限，且每个因子的幂也有限， ...
分类：
其他好文 时间：
2019-08-29 20:02:34
阅读次数：
71
素数分解 整除 最大公约数最小公倍数 1. 生成素数序列 2. 最大公约数 3. 使用位操作和减法求解最大公约数 进制转换 1. 7 进制 2. 16 进制 3. 26 进制 阶乘 1. 统计阶乘尾部有多少个 0 字符串加法减法 1. 二进制加法 2. 字符串加法 相遇问题 1. 改变数组元素使所有 ...
分类：
编程语言 时间：
2019-06-12 14:00:34
阅读次数：
146
大意: 求n!在b进制下末尾0的个数 等价于求n!中有多少因子b, 素数分解一下, 再对求出所有素数的最小因子数就好了 ...
分类：
其他好文 时间：
2019-03-10 22:22:04
阅读次数：
241
解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 ...
分类：
编程语言 时间：
2018-08-04 01:00:22
阅读次数：
176
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意： 求同时与m，n互质的第k个数是多少！ 解题思路： 和HDU-4135类似，将m和n的最小公倍数素数分解。 然后二分答案，每次求出1-mid中与m和n的最小公倍数互质的数目，大于等于k ...
分类：
其他好文 时间：
2018-05-23 20:27:38
阅读次数：
151
Finding LCM 已知a, b, c的最小公倍数为L, 给你a,b,问你是否存在最小的c满足题意，不存在输出impossible 素数分解 ...
分类：
其他好文 时间：
2017-09-17 13:24:53
阅读次数：
144
这是一道区间素数筛的题目，首先线性筛出1e6的素数,然后用每一个素数对区间内的数进行素数分解 公式:求某个数的因子个数，先进行素数分解x=p1^z1*p2^z2*p3^z3; 然后 sum=(z1+1)*(z2+1）*(z3+1); 1 #include <cstdio> 2 typedef lon ...
分类：
其他好文 时间：
2017-08-04 13:58:03
阅读次数：
209
