- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 RAS加密
获取密钥步骤：加密解密获取密钥步骤：①取两个质数 p,qp,qp,q，他们的乘积为nnn ②随便选一个与φ(n)φ(n)\varphi(n)互质的数aaa，并且求出aaa在模φ(n)φ(n)\varphi(n)的情况下的逆元invinvinv这样就得到了密钥 公钥：（n,a） 私钥：（n,inv）加密对一个整数mmm进行加密，比如mmm是某个字母的AS...
2018-06-28 11:12:15
849
原创 求逆元（总结）
①公式法②扩展欧几里得①公式法公式：1a%p=1%(ap)a1a%p=1%(ap)a\frac{1}{a} \%p=\frac{1\%(ap)}{a} 举个例子：84%7=8%(4∗7)4=84=284%7=8%(4∗7)4=84=2\frac{8}{4}\%7=\frac{8\%(4*7)}{4}=\frac{8}{4}=2 但是这个公式不能求那种本来就是分数的比如...
2018-06-28 10:22:27
213
原创 光纤通信
课后习题（刘增基 第二版）第一章1-11-4第二章2-1课后习题（刘增基 第二版）第一章1-11.1光纤通信的优缺点各是什么？ 答：1-41.4简述未来光网络的发展趋势及关键技术。 答：第二章2-12.1均匀光纤纤芯与包层的折射率分别为：n1=1.50，n2=1.45n1=1.50，n2=1.45n_1=1.50，n_2=1....
2018-06-16 22:03:10
2622
原创 求n的阶乘最后非0位
最后的000是因为555和222产生的对吧，而且222的因子还比555多，因此，我们只需要知道555的因子有多少个就行了 那么我们来看555的因子有多少个 以58!58!58!为例： 58!=1⋅2⋅3⋅4⋅58!=1⋅2⋅3⋅4⋅58!=1\cdot2\cdot3\cdot4\cdot555⋅6⋅7⋅8⋅9⋅⋅6⋅7⋅8⋅9⋅\cdot6\cdot7\cdot8\cdot9\cdot101...
2018-06-13 21:16:43
2774
原创 poj 2891 同余方程
像这种 X%8=7X%8=7X\%8=7 X%11=9X%11=9X\%11=9 求XXX等于多少？阔以写成： X=8k1+7X=8k1+7X=8k_1+7 X=11k2+9X=11k2+9X=11k_2+9 所以：8k1+7=11k2+98k1+7=11k2+98k_1+7=11k_2+9 即：8k1−11k2=28k1−11k2=28k_1-11k_2=2 这个式子我们就阔...
2018-06-12 16:41:21
324
原创 51nod 1228 序列求和【伯努利数】【自然数幂的和】
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和 早就听说过伯努利数了，但是感觉太难了，一直没管，但是今天因为队友的一道题，突然推出一个递推式，貌似阔以用O(n2)O(n2)O(n^2)解决。。。结果别人的测试数据有几千组，每组都是O(n2)O(n2)O...
2018-06-10 16:13:02
481
原创 1241 特殊的排序
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241&judgeId=548566 这道题真的是很机智啊，代码很短 就是要求 连续的 递增的 数列，然后用总的减#include"bits/stdc++.h"using namespace std;const int maxn=5e4+5;int...
2018-06-07 20:11:59
245
原创 拉梅系数以及雅克比行列式
u1,u2,u3u1,u2,u3u_1,u_2,u_3分别是三个坐标，h1,h2,h3h1,h2,h3h_1,h_2,h_3就是拉梅系数圆柱坐标： u1=ρ,u2=ϕ,u3=zu1=ρ,u2=ϕ,u3=zu_1=\rho,u_2=\phi,u_3=z h1=1,u2=ρ,u3=1h1=1,u2=ρ,u3=1h_1=1,u_2=\rho,u_3=1球坐标：（ϕ是2π那个角ϕ是2π那个角\...
2018-06-06 18:09:26
10214
1
原创 51nod 1201 整数划分
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 又是一道不看题解我根本想不到的dp题(；´д｀)ゞ dp[i][j]dp[i][j]dp[i][j]表示iii这个数是由jjj种不同的数组成的 那么怎么转移喃？ 你看： 比如dp[6][3]={1,2,3}dp[6][3]={1,2,3}dp[6][3]=...
2018-06-05 21:20:07
183
原创 51nod 1202 子序列个数
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202 dp[i]dp[i]dp[i]表示计算到第iii个的子序列个数 ①：如果第iii个这个数xxx是没出现过的，那么所有的子序列就是：原来i−1i−1i-1的所有子序列+++把所有原来i−1i−1i-1的子序列的最后一位换成xxx，再+x+x+x这个数单独作为一个子...
2018-06-05 20:54:25
140
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人