算法学习:BSGS

【来源】

 

https://blog.csdn.net/Clove_unique/article/details/50740412

 


【解决问题】

给定a,b,p,求最小的非负整数x,满足a^xb(modp)

 


【方法】

 

【讨论】

 

 

 

 

 

 

 

 

 

posted @ 2019-08-10 14:07  rentu  阅读(168)  评论(0编辑  收藏  举报