//#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #include using namespace std; //using ll = long long; #define TEST cerr << "TEST" << endl #define AMARI 998244353 //#define AMARI 1000000007 #define el '\n' #define El '\n' using ll = __int128_t; //llとstringの変換だが、主な用途はusing ll = __int128;をやる時の入出力 string ococo_lltos(ll a){ string ans; while(a){ ans.push_back('0' + a % 10); a /= 10; } reverse(ans.begin(),ans.end()); return ans; } #define MULTI_TEST_CASE false void solve(void){ //問題を見たらまず「この問題設定から言えること」をいっぱい言う //一個回答に繋がりそうな解法が見えても、実装や細かい詰めに時間がかかりそうなら別の方針を考えてみる //添え字回りで面倒になりそうなときは楽になる言い換えを実装の前にじっくり考える //ある程度考察しても全然取っ掛かりが見えないときは実験をしてみる //よりシンプルな問題に言い換えられたら、言い換えた先の問題を自然言語ではっきりと書く int n; cin >> n; if(n == 1){ cout << "0/1" << el; return; } if(n > 0){ vector ans(21); ans[1] = 0; ans[2] = -1; for(int i = 3; i < 21; i++){ ans[i] = ans[i - 1] - (__int128_t)10 * ans[i - 2]; } if(ans[n] < 0){ ans[n] *= -1; cout << '-'; } cout << ococo_lltos(ans[n]); cout << "/1" << el; return; } if(n <= 0){ vector ans(22); //v[0] = 0; v[1] = 1e8; ans[0] = 0; //a[1] ans[1] = 1; for(int i = 0; i < 21; i++)ans[1] *= 10; //a[0] (*1e21) for(int i = 2; i < 22; i++){ //v[i] = (v[i - 1] - v[i - 2]) / 10; ans[i] = (ans[i - 1] - ans[i - 2]) / 10; } if(ans[n * -1 + 1] < (__int128_t)0){ cout << '-'; ans[n * -1 + 1] *= -1; } cout << ococo_lltos(ans[n * -1 + 1]); cout << "/1"; for(int i = 0; i < 22; i++)cout << 0; cout << el; } //9939764889 return; } void calc(void){ return; } signed main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if(MULTI_TEST_CASE)cin >> t; while(t--){ solve(); } return 0; }