数论
文章平均质量分 74
superkunn
这个作者很懒,什么都没留下…
展开
-
sgu 102. Coprimes 欧拉函数
102. Coprimestime limit per test: 0.25 sec. memory limit per test: 4096 KBFor given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. Let us call two ...原创 2018-04-28 11:58:14 · 126 阅读 · 0 评论 -
RSA 简单实现
rsa.rb 生成公钥密钥puts "公钥密钥生成程序开始" $bitlen = 1024 # 素数二进制长度 $t = 500 # 费马小素性测试次数 # 生成随机大整数且为奇数 def bignum() len = $bitlen len -= 2 ret = 1 len.times do ret <<= 1 ret += rand(2) end ret <...原创 2018-06-17 22:40:42 · 1057 阅读 · 0 评论