luogu P1306 斐波那契公约数
luogu P1306 斐波那契公约数
结论题
gcd(f[a],f[b])=f[gcd(a,b)]
玄学优化一下
然后AC
std:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define p 100000000
//gcd(f[a],f[b])=f[gcd(a,b)]
ll a,b;
ll...
原创
2018-12-22 16:01:53 ·
200 阅读 ·
0 评论