【算法学习】数学专题 有理数类模板
重载了 +, -, *, /, << 操作的有理数模板:
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
class rational {
private:
ll u, d;
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
ll lcm(ll a, ll b) { return a / gcd(a, b) * b
原创
2020-12-16 22:43:08 ·
150 阅读 ·
0 评论