Đăng nhập để hỏi chi tiết
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <bits/stdc++.h>
using namespace std;
//typedef long long ll;
#define int long long
int n;
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin >> n;
int a = 0, b = 1;
int c = 1, d = n;
cout << a << '/' << b << '\n';
while (!(c == 1 && d == 1)) {
cout << c << '/' << d << '\n';
int k = (n + b) / d;
int e = k * c - a;
int f = k * d - b;
a = c; b = d;
c = e; d = f;
}
cout << "1/1\n";
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
ll N; cin >> N;
ll a = 0, b = 1;
ll c = 1, d = N;
cout << a << "/" << b << endl;
while (!(c == 1 && d == 1)) {
ll k = (N + b) / d;
ll e = k * c - a;
ll f = k * d - b;
cout << c << "/" << d << endl;
a = c; b = d;
c = e; d = f;
}
cout << c << "/" << d << endl;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin