2242: [SDOI2011]计算器(数论)
题目大意:
给你三个操作
1:求a^b=x(%p)
2:求a*b=x(%p)
3:求a^x=b(%p)
思路:
这是数论里面比较好的题了,第一问快速幂,第二问扩展gcd,第三问BSGS。
第三问a^x=b(%p),因为过p个肯定有一个循环节,飞马小定理可得,那么我们把x分成根号p块,设为a ^(i*m)a ^j=b(%p),移项可得aj=b∗ine(ai∗m)a^j=b*ine(a^{i*m})a...
原创
2018-09-27 16:23:47 ·
163 阅读 ·
0 评论