#include <iostream>
#include <unordered_set>
#include <time.h>
#include <cstdio>
using namespace std;
int main() {
std::unordered_set<int> fib = {1, 1, 2, 3, 5, 8, 13};
clock_t start = clock(), diff;
for (int i = 0; i < 100000000; ++i) {
auto it = fib.find((i % 14));
}
diff = clock() - start;
int msec = diff * 1000 / CLOCKS_PER_SEC;
printf("Time taken %d seconds %d milliseconds", msec/1000, msec%1000);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5vcmRlcmVkX3NldD4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPGNzdGRpbz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJc3RkOjp1bm9yZGVyZWRfc2V0PGludD4gZmliID0gezEsIDEsIDIsIDMsIDUsIDgsIDEzfTsKCQoJY2xvY2tfdCBzdGFydCA9IGNsb2NrKCksIGRpZmY7CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDAwMDAwOyArK2kpCXsKCQlhdXRvIGl0ID0gZmliLmZpbmQoKGkgJSAxNCkpOwoJfQoJCglkaWZmID0gY2xvY2soKSAtIHN0YXJ0OwoKCWludCBtc2VjID0gZGlmZiAqIDEwMDAgLyBDTE9DS1NfUEVSX1NFQzsKCXByaW50ZigiVGltZSB0YWtlbiAlZCBzZWNvbmRzICVkIG1pbGxpc2Vjb25kcyIsIG1zZWMvMTAwMCwgbXNlYyUxMDAwKTsKCQoJcmV0dXJuIDA7Cn0=