[TIOJ] 1538. 1/n? 埃及商人的煩惱
題目連結: http://tioj.infor.org/problems/1538 一個小小的數學題(?，做法很greedy，每次的分母都會是$\lfloor \frac{分母}{分子} \rfloor + 1$，直到自己的分子變成一為止，不過很梗的是本題要寫大數，不然會WA...，所以我就摳了 日月卦長的大數模板 #include <bits/stdc++.h>
using namespace std;
#ifndef SUN_MOON_BIG_INT
#define SUN_MOON_BIG_INT
#define SM_BASE 1000000000
#define SM_BASE_DIGITS 9
/*SM_BASE 0 的個數為SM_BASE_DIGITS*/
#include<vector>
#include<iostream>
#include<iomanip>
#include<string>
#include<utility>/*for pair*/
class bigN{
private:
std::vector<int>s;
char sign;
inline void trim(){
while(!s.empty()&&!s.back())s.pop_back();
if(s.empty())sign=1;
}
inline char cmp(const bigN &v,bool is=1)const{
if(is){
if(sign>v.sign)return 1;
if(sign<v.sign)return -1;
}
char d=sign>0||!is?1:-1;
...