学习成神之路

爱情和编程,你选择哪个

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...

2018-09-27 16:23:47

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭