学习成神之路

爱情和编程,你选择哪个

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

阅读数:23

评论数:0

P1306 斐波那契公约数(矩阵快速幂)

题目大意: 对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 思路: 这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f...

2018-09-10 11:58:34

阅读数:30

评论数:0

P1029 最大公约数和最小公倍数问题

题目大意: 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小...

2018-03-05 21:34:24

阅读数:60

评论数:0

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