##1.rsa4 这是一道考察低指密广播攻击的题目，因为只给了3个n和3个加密的密文，猜测这里的e应该为3，通过中国剩余定理求解 \(C=c_1M_1^{-1}M_1+c_2M_2^{-1}M_2+c_3M_3^{-1}M_3\) 对C开3次方就可以求出m 脚本如下: from Crypto.Uti ...
分类：
其他好文 时间：
2020-09-17 13:32:03
阅读次数：
26
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 bool isprime[maxn]; 5 int prime[maxn]; 6 int mu[maxn]; 7 int cnt=0; 8 void ...
分类：
其他好文 时间：
2020-08-24 16:36:48
阅读次数：
60
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
package LeetCode_408 /** * 408. Valid Word Abbreviation * (Prime) * Given a non-empty string s and an abbreviation abbr, return whether the string mat ...
分类：
其他好文 时间：
2020-08-17 17:30:35
阅读次数：
64
Yes, even though they probably certainly know that you probabaly wouldn't, they don't certainly know that although you probably wouldn't, there's no p ...
分类：
其他好文 时间：
2020-08-10 19:47:20
阅读次数：
112
package LeetCode_582 import java.util.* import kotlin.collections.ArrayList import kotlin.collections.HashMap /** * 582.Kill Process * (Prime) *Given ...
分类：
其他好文 时间：
2020-08-10 09:25:07
阅读次数：
54
题意： 分析： 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=1e6+6; int mu[N]; int prime[N],cnt; b ...
分类：
其他好文 时间：
2020-08-07 12:39:20
阅读次数：
82
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. ...
分类：
其他好文 时间：
2020-07-30 01:31:19
阅读次数：
73
类型：有关素数的基础算法 思路：埃氏筛选 AC代码： #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAX_N=10000000; int prime[MAX_N]; b ...
分类：
其他好文 时间：
2020-07-26 01:30:40
阅读次数：
73
