code: 
  import timeit
  
  
  
  
  
  class      UpperCamelCase_			:
  
  
  
  
  
  
  
  						'''simple docstring'''
  
  
  
  						def __init__( self       :int		,						lowerCAmelCase__       :Tuple    )     ->Optional[int]:
  										if isinstance(lowerCAmelCase__		,						lowerCAmelCase__    ):  # Initializes a matrix identical to the one provided.
  														lowercase						    =			arg
  														lowercase						    =			len(lowerCAmelCase__    )
  										else:  # Initializes a square matrix of the given size and set values to zero.
  														lowercase						    =			arg
  														lowercase						    =			[[0 for _ in range(self.n    )] for _ in range(self.n    )]
  
  
  
  
  
  						def __mul__( self       :List[Any]		,						lowerCAmelCase__       :str    )     ->int:
  										lowercase						    =			Matrix(self.n    )
  										for i in range(self.n    ):
  														for j in range(self.n    ):
  																		for k in range(self.n    ):
  																						matrix.t[i][j] += self.t[i][k] * b.t[k][j]
  										return matrix
  
  
  
  
  def    __snake_case       (  __magic_name__		,						__magic_name__	):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				lowercase						    =			Matrix([[1, 0], [0, 1]]	)
  				while b > 0:
  								if b & 1:
  												matrix *= a
  								a *= a
  								b >>= 1
  				return matrix
  
  def    __snake_case       (  __magic_name__		,						__magic_name__		,						__magic_name__	):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				if n == 1:
  								return fa
  				elif n == 2:
  								return fa
  				lowercase						    =			Matrix([[1, 1], [1, 0]]	)
  				lowercase						    =			modular_exponentiation(__magic_name__		,						n - 2	)
  				return fa * matrix.t[0][0] + fa * matrix.t[0][1]
  
  def    __snake_case       (  __magic_name__		,						__magic_name__		,						__magic_name__	):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				if n == 1:
  								return fa
  				elif n == 2:
  								return fa
  
  				lowercase						    =			fa
  				lowercase						    =			fa
  				n -= 2
  
  				while n > 0:
  								lowercase    ,  lowercase						    =			fn_a + fn_a, fn_a
  								n -= 1
  
  				return fn_a
  
  def    __snake_case       (  ):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				lowercase						    =			"\nfrom random import randint\nfrom __main__ import fibonacci_with_matrix_exponentiation\n"
  				lowercase						    =			"fibonacci_with_matrix_exponentiation(randint(1,70000), 1, 1)"
  				lowercase						    =			timeit.timeit(setup=__magic_name__		,						stmt=__magic_name__		,						number=100	)
  				print("With matrix exponentiation the average execution time is "		,						exec_time / 100	)
  				return exec_time
  
  def    __snake_case       (  ):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				lowercase						    =			"\nfrom random import randint\nfrom __main__ import simple_fibonacci\n"
  				lowercase						    =			"simple_fibonacci(randint(1,70000), 1, 1)"
  				lowercase						    =			timeit.timeit(setup=__magic_name__		,						stmt=__magic_name__		,						number=100	)
  				print(
  				    "Without matrix exponentiation the average execution time is "		,						exec_time / 100	)
  				return exec_time
  
  def    __snake_case       (  ):
  
  
  
  
  
  
  
  				'''simple docstring'''
  
  
  				matrix_exponentiation_time()
  				simple_fibonacci_time()
  
  
  if __name__ == "__main__":
  						main()
  
style_context: 
  import sys
  from collections.abc import Mapping
  
  import numpy as np
  import pyarrow as pa
  
  from .. import config
  from ..utils.py_utils import map_nested
  from .formatting import TensorFormatter
  
  
  
  
  
  class      UpperCamelCase_			(			TensorFormatter[Mapping, np.ndarray, Mapping]		):
  
  
  
  
  
  
  
  						'''simple docstring'''
  
  
  
  						def __init__( self       :int		,						lowerCAmelCase__       :Any=None		,						**lowerCAmelCase__       :Union[str, Any]    )     ->int:
  										super().__init__(features=lowerCAmelCase__    )
  										lowercase						    =			np_array_kwargs
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :Union[str, Any]		,						lowerCAmelCase__       :str    )     ->Optional[Any]:
  										if isinstance(lowerCAmelCase__		,						lowerCAmelCase__    ):
  														if column and all(
  														    isinstance(lowerCAmelCase__		,						np.ndarray    ) and x.shape == column[0].shape and x.dtype == column[0].dtype for x in column    ):
  																		return np.stack(lowerCAmelCase__    )
  														else:
  																		# don't use np.array(column, dtype=object)
  																		# since it fails in certain cases
  																		# see https://stackoverflow.com/q/51005699
  																		lowercase						    =			np.empty(len(lowerCAmelCase__    )		,						dtype=lowerCAmelCase__    )
  																		lowercase						    =			column
  																		return out
  										return column
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :str		,						lowerCAmelCase__       :List[str]    )     ->Union[str, Any]:
  										if isinstance(lowerCAmelCase__		,						(str, bytes, type(lowerCAmelCase__    ))    ):
  														return value
  										elif isinstance(lowerCAmelCase__		,						(np.character, np.ndarray)    ) and np.issubdtype(value.dtype		,						np.character    ):
  														return value
  										elif isinstance(lowerCAmelCase__		,						np.number    ):
  														return value
  
  										lowercase						    =			{}
  
  										if isinstance(lowerCAmelCase__		,						np.ndarray    ) and np.issubdtype(value.dtype		,						np.integer    ):
  														lowercase						    =			{"dtype": np.intaa}
  										elif isinstance(lowerCAmelCase__		,						np.ndarray    ) and np.issubdtype(value.dtype		,						np.floating    ):
  														lowercase						    =			{"dtype": np.floataa}
  										elif config.PIL_AVAILABLE and "PIL" in sys.modules:
  														import PIL.Image
  
  														if isinstance(lowerCAmelCase__		,						PIL.Image.Image    ):
  																		return np.asarray(lowerCAmelCase__		,						**self.np_array_kwargs    )
  
  										return np.asarray(lowerCAmelCase__		,						**{**default_dtype, **self.np_array_kwargs}    )
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :int		,						lowerCAmelCase__       :Dict    )     ->int:
  										# support for torch, tf, jax etc.
  										if config.TORCH_AVAILABLE and "torch" in sys.modules:
  														import torch
  
  														if isinstance(lowerCAmelCase__		,						torch.Tensor    ):
  																		return self._tensorize(data_struct.detach().cpu().numpy()[()]    )
  										if hasattr(lowerCAmelCase__		,						"__array__"    ) and not isinstance(lowerCAmelCase__		,						(np.ndarray, np.character, np.number)    ):
  														lowercase						    =			data_struct.__array__()
  										# support for nested types like struct of list of struct
  										if isinstance(lowerCAmelCase__		,						np.ndarray    ):
  														if data_struct.dtype == object:
  																		return self._consolidate([self.recursive_tensorize(lowerCAmelCase__    ) for substruct in data_struct]    )
  										if isinstance(lowerCAmelCase__		,						(list, tuple)    ):
  														return self._consolidate([self.recursive_tensorize(lowerCAmelCase__    ) for substruct in data_struct]    )
  										return self._tensorize(lowerCAmelCase__    )
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :int		,						lowerCAmelCase__       :dict    )     ->str:
  										return map_nested(self._recursive_tensorize		,						lowerCAmelCase__		,						map_list=lowerCAmelCase__    )
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :Tuple		,						lowerCAmelCase__       :pa.Table    )     ->Mapping:
  										lowercase						    =			self.numpy_arrow_extractor().extract_row(lowerCAmelCase__    )
  										lowercase						    =			self.python_features_decoder.decode_row(lowerCAmelCase__    )
  										return self.recursive_tensorize(lowerCAmelCase__    )
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :str		,						lowerCAmelCase__       :pa.Table    )     ->np.ndarray:
  										lowercase						    =			self.numpy_arrow_extractor().extract_column(lowerCAmelCase__    )
  										lowercase						    =			self.python_features_decoder.decode_column(lowerCAmelCase__		,						pa_table.column_names[0]    )
  										lowercase						    =			self.recursive_tensorize(lowerCAmelCase__    )
  										lowercase						    =			self._consolidate(lowerCAmelCase__    )
  										return column
  
  
  
  
  
  						def 					SCREAMING_SNAKE_CASE( self       :List[Any]		,						lowerCAmelCase__       :pa.Table    )     ->Mapping:
  										lowercase						    =			self.numpy_arrow_extractor().extract_batch(lowerCAmelCase__    )
  										lowercase						    =			self.python_features_decoder.decode_batch(lowerCAmelCase__    )
  										lowercase						    =			self.recursive_tensorize(lowerCAmelCase__    )
  										for column_name in batch:
  														lowercase						    =			self._consolidate(batch[column_name]    )
  										return batch
  