Submission #696920

---

Source Code Expand

#include <iostream>
#include <fstream>
#include <string>

#include <sstream>
#include <iomanip>

#include <map>
#include <set>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <bitset>

#include <numeric>
#include <utility>
#include <functional>
#include <algorithm>
#include <complex>
#include <memory>

#include <cstdio>
#include <cstdlib>
#include <cassert>

#include <cmath>
#include <climits>
#include <cfloat>

#include <cctype>
#include <cstring>

using namespace std;

#define FOR(M_i, M_from, M_to)	for(int M_i = (M_from); M_i < (M_to); ++M_i)
#define REP(M_i, M_n)			FOR(M_i, 0, M_n)
#define FOREACH(M_ite, M_c)		for(decltype(M_c.begin()) M_ite = M_c.begin(); M_ite != M_c.end(); ++M_ite)

#define DUMP(x)			cerr << #x << " = " << (x) << endl
#define DUMP_C(M_c)		FOREACH(ite, M_c){ cerr << *ite << ", "; } cerr << endl
#define DUMP_CS(M_c)	FOREACH(ite, M_c){ cerr << *ite << " "; } cerr << endl
#define DUMP_CN(M_c)	FOREACH(ite, M_c){ cerr << *ite << endl; } cerr << endl

#ifdef _DEBUG
#ifndef ASSERT
#define ASSERT(M_expr) if(! (M_expr) ) {DebugBreak();}
#endif

#ifndef VERIFY
#define VERIFY(M_expr) ASSERT(M_expr)
#endif

#else 

#ifndef ASSERT
#define ASSERT(M_expr) (void)0
#endif

#ifndef VERIFY
#define VERIFY(M_expr) (M_expr)
#endif

#endif

template<typename T>
bool is_prime(T n)
{
	assert(n >= 0);
	if(n < 2) { return false; }
	for(T i = 2; i * i <= n; ++i)
	{
		if(n % i == 0) { return false; }
	}
	return true;
}

int find_prime(int start_value)
{
	int v = start_value + 1;
	for(; ! is_prime(v); ++v) { }
	return v;
}

int gcd(int a, int b, int& counter) {
    if (b == 0) return a;
    counter++;
    return gcd(b, a%b, counter);
}

void solve(istream& in, ostream& out)
{
	int k; in >> k;

	int a = 2; int b = 1;
	for(int cur_k = 1; cur_k < k; ++cur_k)
	{
		int new_a = b + a;
		int new_b = a;
		a = new_a;
		b = new_b;
	}

	int counter = 0;
	gcd(a, b, counter);
	DUMP(k);
	DUMP(counter);
	ASSERT(k == counter);

	out << a << " " << b << endl;
}

int main(int argc, char* argv[])
{
	ios::sync_with_stdio(false);
	if(argc == 2)
	{
		ifstream in(argv[1]);
		string out_path = argv[1];
		out_path += ".result";
		ofstream out(out_path);
		solve(in, out);
	}
	else
	{
		solve(cin, cout);
	}
	return 0;
}

Submission Info

Judge Result