数论
文章平均质量分 79
Linnnnnger
哈哈哈哈,你看那个人好像一只狗啊。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
RSA的简单模拟实现
对称加密都非常好理解,而且十分容易实现。 其实小的时候就早早知道了非对称加密的概念。但是就算在现实中找到海枯石烂也找到不到一个实例去实现。 然后上课老师举了一个很形象的例子: 非对称加密就像一个邮箱。邮箱的外壳就是加密秘钥,而邮箱的钥匙是解密秘钥。大家都可以使用这个加密秘钥把自己的信息发送出去而其他人也是同样的手法加密信息。但是过程是不可逆的,只有拥有解密秘钥的人,也就是拥有邮箱钥匙的人才能原创 2016-05-12 20:19:41 · 1043 阅读 · 0 评论 -
Gym 100818F Irrational Roots
暑假集训题目。真的是涨姿势了。 如果高阶方程的最高系数是1。那么他的根必然是整数根。 题目要求求无理根的个数,则n减去有理跟的个数,其中注意判断重根。 重根判断:已知某个满足条件的根对于原方程成立,求导之后,如果仍然满足方程,则必然是一次重根,继续操作就是二次,三次。 #include using namespace std; int a[10]; int n; int cnt; int原创 2016-08-05 16:23:28 · 509 阅读 · 0 评论 -
阶乘位数问题
这次碰上的问题更加奇葩. 需要求N次阶乘之后一共有多少位. 方法一,取log10既是N次阶乘的位数 又给定是阶乘,所以可以分解成log的加法运算. 代码如下 #include using namespace std; #define inf 0x3f3f3f3f3f double x; int t,n; int s[1000005]; int main() { //freopen原创 2017-01-13 11:06:11 · 530 阅读 · 0 评论
分享