杭电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的
相关文章
相关标签/搜索