#117882 (C++11) No.64 XORフィボナッチ数列

• 問題: No.64 XORフィボナッチ数列
• ユーザー: dgd1724
• 提出日時: 2016-09-19 06:25:03
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 4,146 ms / 5,000 ms
• コード長: 880 bytes
• コンパイル時間: 645 ms
• コンパイル使用メモリ: 54,012 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-17 09:10:55
• 合計ジャッジ時間: 10,850 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	1 ms; 5,248 KB
testcase_03	AC	1 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	1 ms; 5,248 KB
testcase_06	AC	1 ms; 5,248 KB
testcase_07	AC	2 ms; 5,248 KB
testcase_08	AC	2 ms; 5,248 KB
testcase_09	AC	4,146 ms; 5,248 KB
testcase_10	AC	1,109 ms; 5,248 KB
testcase_11	AC	1,250 ms; 5,248 KB
testcase_12	AC	2 ms; 5,248 KB
testcase_13	AC	3,132 ms; 5,248 KB

ソースコード

//#define _USE_MATH_DEFINES	//M_PI
#include <iostream>			//std::cout, std::cin
//#include <string>			//std::string
//#include <vector>			//std::vector
//#include <valarray>			//std::valarray	数値のみの一次配列
//#include <algorithm>		//std::sort
//#include <time.h>			//localtime_s
//#include <cstdlib>			//abs
//#include <cmath>			//abs, std::pow, sqrt, sin, cos,
//#include <fstream>			//std::ifstream
//#include <iomanip>			//std::setprecision
//#include <random>			//std::random(C++11)
//#include <numeric>			//std::accumulate

int main(void) {

	
	//test用
	//std::ifstream in("test.txt");
	//std::cin.rdbuf(in.rdbuf());

	unsigned long long F0, F1, F2, N;
	std::cin >> F0 >> F1 >> N;

	if (N != 0) {
		for (int i = 0; i < N - 1; i++) {
			F2 = F0 ^ F1;
			F0 = F1;
			F1 = F2;
		}
		std::cout << F1 << std::endl;
	}
	else {
		std::cout << F0 << std::endl;
	}

}