羅檳電腦密碼

A. 求一個黃金太陽2的完美繼承碼

此密碼由薩帝羅賓前輩提供，為金牌密碼，有柯藍的黃金戒指劇情
w$wZZ P!Vm#
Qndtz qKjF=
D2YnP J2RkJ
baHyQ ZPTqe
HSYq! XD6%j

wBMt% SmYzM
Y?Mcp tXtsX
W2Y6c !yxJa
ZB&PP JCJVz
TgFcK aN9nv

+yPHE TGcpz
JSb5d RfGz7
V$6ba Yy6LD
H&zb8 9j3Dt
VA8p? pD$#C

22kAw zVkTJ
$8rYb bv4EZ
b!9Kf $dPjS
BiRqp 5yUKE
t5zQx 9&U?a

eA3c+ EV#6r
KaHtP eMxT!
jS#X% W+YfZ
bD9y7 Hd#bS
Ni=gT XPxW#

tJr3x Md7uJ

B. 精英律師羅檳的電腦鎖屏圖哪裡有

在這

C. 米勒-羅賓演算法

獻上 素數測試+大數的因素分解 的概率演算法

素數在密碼屆被廣泛使用。
如何判斷一個素是素數，迄今為止最有效的方法是篩數法,做個表（打表法）即素數的倍數一定是合數。篩選法的效率很高，但是遇到大素

數就無能為力了。
米勒羅賓演算法是一個相當著名的判斷是否是素數的演算法，能夠很大概率的判斷一個數是否是素數（接近100%，在一定范圍內能達到100%）。

在工程方面被廣泛應用。
米勒羅賓演算法的核心是課上提到的費馬小定理：

即如果一個數n 它的 a^(n-1)%n !=1 (0<a<n) 則它一定是合數。
如果 a^(n-1)%n ==1 (0<a<n) 則它可能是合數可能是素數。概率演算法的概率就在這個 a上體現。
/*
1 隨機取一個 a
2 如果 它不滿足 a^(n-1)%n ==1
3 則它一定是 合數
4 退出
5 如果它滿足 a^(n-1)%n ==1
6 則它是一個素數的概率是1/2
7 回到 1
*/
如果對這個過程重復50次，每次都沒說它是合數，那這個數是素數的概率是多少那？
它只有(1/2)^50可能不是素數！
很顯然就像是投硬幣那樣如果你投了1000次，每次都投到正面 ，那你就會懷疑這個硬幣2面都是正面！
米勒羅賓演算法的演算法很簡單，但是由於需要計算a^(n-1)%n這類的問題，如果不經行優化，對於大數計算時間復雜度仍舊很高。
下面Witness(long a,long n)這個函數就是用java實現的a^(n-1)%n的比較快速的大數計算。
Witness計算的核心是"模運算"
/*
把a 分解成 t個2 和 奇數u的乘積 ，比如 144 可以分解成4個2 和一個9的乘積
於是根據"模運算"，我們可以把計算a^(n-1)%n,分解成計算 4次(a^2)迭代計算和a^9%n的計算
對於4次(a^2)迭代計算，只需一個for,執行 t次
對於a^9%n的計算可參考Molar_Exponentiation(long a, long b,long n)實現
具體方法為
/*
定義一個數d為結果，初始值為1
將9化為2進制1001(2^0方位是第一位)共四位
則做四次操作
d=d*d%n
如果當前位為1則再做
d=d*a%n
*/
*/

以上演算法其實就是第一次課堂練習最後道題的演算法！
當然整個演算法還有許多細節：
1比如2個64位整數的乘積超過64位，會產生溢出。解決這個問題的方法有3個
1）使用匯編寫大數乘法和模
2）使用數組編寫大數
3）使用JAVA，Java有大數類，方便實惠！所以這次開始用c++寫，後來改成了java
2隨機數的產生，盡量產生足夠長的奇數，效果好！
3實現可以做張素數表，加速計算，我就實現打了張1900個素數的大表！大家不要鄙視打表，在計算機中很常用的。

當然米勒羅賓演算法只能判斷它是否是素數，但如果知道了它不是素數後，則么樣才能得到它的因數那？
正常的演算法是O(logn)的，當然有更快的演算法"POLLARD啟發式搜索"
這個演算法我看了一個好長時間才看懂的。核心是中國剩餘定理！相當巧妙！

這個演算法是啟發式的，不一定能在有限時間內找到，需要寫的很好才不會遇到偶爾死循環的情況。
要優化可以考慮優化gcd的計算。這個演算法我寫的方法還有很多漏洞，相當不完善，自己功力也不夠解釋清楚。
大家有興趣的話還是自己看書吧，祝能看懂！
當然還有留下點以為，對於分解因數有更巧妙的辦法嗎？

D. 魔獸爭霸羅賓孫漂流記死了怎麼復活

復活不了了，魯賓遜死了任務就失敗了。是屠魔令嗎？如果是的話聽聽我的。開始是守城好像受到52波。然後沖上去拆他們基地如果2人玩的話最好一人去拆他們的基地一人守基地雖然倒是不會出小兵但是你打爆他們最打的那個城會有你打過的BOSS沖出來不解釋的去打你基地除非你惹他。打死他們再殺上去就羅賓。這關算過了。然後進入下一個場景。給你幾分鍾的時間收拾。到時間會有一堆怪不停的沖進來。你就殺。殺到一個很大的船來了你就去拆那條船。不然最牛的BOSS會出來。打爆拉那條船後過一會兒梅林號會說給人打爆了那是算打爆機了。可是開始主機調了混亂戰多長時間那是你們玩家可以PK了到了過了那個限時後就退出。我給你幾個密碼greedisgood（空格鍵）數字調錢的。whosyourdsddy無敵的。

E. 在精英律師里戴曦給羅檳電腦設置密碼是幾集

在精英律師裡面這個給羅賓電腦設置密碼的話應該是在第25集左右。

F. 《精英律師》裡面羅賓不改密碼，是依舊喜歡藍紅嗎

我認為是的，羅賓依舊喜歡藍紅，不僅僅是因為沒有換門的密碼，還因為羅賓不幫助藍紅解決困難，如果放下了，1650萬的律師費羅賓就自己賺了。

你認為呢？