2019年7月23日
【算法】BSGS算法
摘要： BSGS算法 BSGS算法用于求解关于x的模方程$A^x\equiv B\mod P$（P为质数），相当于求模意义下的对数。 思想： 由费马小定理，$A^{p 1}\equiv 1\mod P$，在p 1次方后开始循环，所以若原方程有解，$x_{min}\in[0,P 1]$。 设$x=i m+j$ 阅读全文
posted @ 2019-07-23 19:53 宇興 阅读(183) 评论(0) 推荐(0) 编辑
2019.7.22 [HZOI]NOIP模拟测试7 B. visit
该文被密码保护。 阅读全文
posted @ 2019-07-23 17:23 宇興 阅读(6) 评论(0) 推荐(0) 编辑