結果
問題 | No.64 XORフィボナッチ数列 |
ユーザー |
![]() |
提出日時 | 2016-05-04 14:18:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2,591 ms / 5,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 901 ms |
コンパイル使用メモリ | 98,684 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-05 06:26:38 |
合計ジャッジ時間 | 7,340 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 |
ソースコード
#include <iostream> #include <string> #include <queue> #include <stack> #include <algorithm> #include <list> #include <vector> #include <utility> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <bitset> #include <ctime> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <cassert> #include <cstddef> #include <iomanip> #include <numeric> #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define MOD 1e9+7 #define PI acos(-1.0) #define DEBUG(C) cout<<C<<endl; typedef long long LL; typedef unsigned long long ULL; using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; int main(){ LL Fz,Fo; cin>>Fz>>Fo; LL N; cin>>N; LL buf=Fz; if(!N) Fo=Fz; FOR(i,1,N){ Fz=buf; buf=Fo; Fo=Fo^Fz; } cout<<Fo<<endl; }