2023年7月2日
摘要: 求解 a^x≡b (mod c) ( x<c ) siz = sqrt( c ) a^( i*siz + j) ≡b (mod c) a^j ≡ a^( - i* siz) *b (mod c) 枚举 j , 将 (j, a^j %c ) 存入map ; 枚举 i, 查询map的值 ( a^(-i 阅读全文
posted @ 2023-07-02 16:46 towboat 阅读(9) 评论(0) 推荐(0)