摘要: 题意略。 思路: 这里有两个结论需要注意: 1.gcd(a ^ x - 1,a ^ y - 1) = a ^ gcd(x,y) - 1 2.gcd(fib[x],fib[y]) = fib[gcd(x,y)] 详见代码: 阅读全文
posted @ 2018-08-09 10:57 温和的提比略 阅读(407) 评论(0) 推荐(0)