社区讨论

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 条回复,欢迎继续交流。

正在加载回复...