社区讨论
C++48分,求助
P1306斐波那契公约数参与者 6已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo3ay69v
- 此快照首次捕获于
- 2023/10/24 03:40 2 年前
- 此快照最后确认于
- 2023/10/24 03:40 2 年前
直接套斐波那契通项公式应该不要紧吧QWQ
CPP#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const ll MOD = 1e8;
ll n, m, x, c, ans;
int main()
{
scanf("%lld%lld", &n, &m);
x = __gcd(n, m);
c = 1 / sqrt(5) * (pow((1 + sqrt(5)) / 2, x) - pow((1 - sqrt(5)) / 2, x));
ans = c % MOD;
printf("%lld", ans);
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...