杭電2019多校第三場 HDU-6608 Fansblog（威爾遜定理+素數間隔+逆元）

威爾遜定理：在初等數論中，威爾遜定理給出了斷定一個天然數是否爲素數的充分必要條件。即：當且僅當p爲素數時：( p -1 )! ≡ -1 ( mod p )，可是因爲階乘是呈爆炸增加的，其結論對於實際操做意義不大。php 連接：http://acm.hdu.edu.cn/showproblem.php?pid=6608c++ 題意：T組樣例。每組樣例，給出一個素數P(1e9≤P≤1e14)，Q是P的

>>阅读原文<<