摘要： 看别人做的很简单我也不知道是怎么写出来的自己拿到这道题的想法就是模为素数，那必然有原根r ，将a看做r^a , b看做r^b那么只要求出幂a，b就能得到所求值a,b自己慢慢化简就会发现可以抵消n然后扩展欧几里得解决，一个个枚举所有模的情况。。。。中间利用了欧拉准则可以知道 对所有奇素数而言： a^(... 阅读全文