Fast Fibonacci in Mathematics

er.garganant · November 17, 2019, 10:00pm

Please share the code for this question. I have tried numerous methods to solve this but only 1 test case is passing.

Robin_rst · November 18, 2019, 5:21am

robinrst/HackerBlocks/blob/master/FastFibWithMod.cpp

#include        "iostream"
#include        "algorithm"
#include		"numeric"
#include        "cstring"
#include        "math.h"
#include        "string"
#include        "vector"
#include        "ctime"
#include        "queue"
#include        "stack"
#include        "map"
#include        "set"

using namespace std;

#define          f first
#define          lgn 25
#define          endl '\n'
#define          sc second
#define          N (int)1e9+1

This file has been truncated. show original

er.garganant · November 18, 2019, 3:12pm

Thanks a lot but I didn’t quite get the logic behind the code.

Robin_rst · November 23, 2019, 6:02pm

You can read here.
https://codeforces.com/blog/entry/14385