Driver Code
public static void Main ( String [ ] args ) { long n = 4 ; long Base = fib ( n , mod ) % mod ; long expo = fib ( n , mod - 1 ) % ( mod - 1 ) ; long result = modularexpo ( Base , expo , mod ) % mod ; Console . WriteLine ( result ) ; } }