轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月19日 星期三

STEP5::Problem 0109 : 超高校級的密碼

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0109
這題算是mod運算吧,將文字轉成數字後,在開d 、e次方,然後mod29。
因為d、e很大,一定會爆long long,還好有那個.....費馬小定理?!
a^{{p-1}}\equiv 1{\pmod  {p}},所以先把d、e都mod28就好了。
至於最後那個函式是快速輸入(對這題沒啥用,但是可以加快速度,宣告時前面應該要加inline)
code都是if海......

沒有留言:

張貼留言