- 博客(2)
- 收藏
- 关注
原创 HDU 6632 discrete logarithm problem (Pohlig-hellman算法)
原题题面给定三个数 p,a,b(p∈prime,65537≤p≤1018,2≤a,b≤p−1)p,a,b(p∈prime,65537≤p≤10^{18}, 2≤a,b≤p−1)p,a,b(p∈prime,65537≤p≤1018,2≤a,b≤p−1), p−1p−1p−1 的质因子只有 222 和/或 333. 请算出最小的 xxx 使得ax≡b(mod p)a^x\equiv b(...
2020-01-23 20:43:26 465
原创 离散对数问题——pohlig-hellman算法讲解(有例子)
写在前面一切都要从去年8月的多校开始说起。笔者在多校某场比赛中,遇到一个离散对数的题:HDU 6632给定a,b,p(p∈prime,65537≤p≤1e18,2≤a,b≤p−1且p−1的质因子只能由2(和/或)3组成)a,b,p(p∈prime,65537\leq p \leq 1e18,2\leq a,b\leq p-1且p-1的质因子只能由2(和/或)3组成)a,b,p(p∈prime...
2020-01-22 13:22:45 17249 19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人