訓練賽 Discrete Logarithm Problem

題意比較簡單，a^x%p==b，其實剛開始的時候，我並沒有想到a^x這個地方，可能是因爲自己比較菜吧，連題也沒讀懂．但是人家題上明明寫了．這個題給的數據量並不是很大，暴力就可以，之後我也自己去查了一下．如果數據很大的話，需要考慮費馬小定理： 費馬小定理是數論中的一個定理：假如是一個整數，是一個質數，那麼是p的倍數，可以表示爲 如果a不是p的倍數，這個定理也可以寫成 這個書寫方式更加常用。 以上內容

>>阅读原文<<