



'''simple docstring'''

def 	__lowerCamelCase	( lowerCAmelCase_		,     lowerCAmelCase_		,     lowerCAmelCase_    )     -> Tuple:



		if n == 0:
				return 1

		elif n % 2 == 1:
				return (binary_exponentiation(snake_case__		,     n - 1		,     snake_case__    ) * a) % mod

		else:
				_a	: int								=				binary_exponentiation(snake_case__		,     n / 2		,     snake_case__    )
				return (b * b) % mod


# a prime number
__lowerCAmelCase		     =  701

__lowerCAmelCase		     =  1_000_000_000
__lowerCAmelCase		     =  10

# using binary exponentiation function, O(log(p)):
print((a / b) % p == (a * binary_exponentiation(b, p - 2, p)) % p)
print((a / b) % p == (a * b ** (p - 2)) % p)






'''simple docstring'''




lowercase     :							dict[str, float]       						=     {
    "joule": 1.0,
    "kilojoule": 10_00,
    "megajoule": 1_00_00_00,
    "gigajoule": 10_00_00_00_00,
    "wattsecond": 1.0,
    "watthour": 36_00,
    "kilowatthour": 3_60_00_00,
    "newtonmeter": 1.0,
    "calorie_nutr": 41_86.8,
    "kilocalorie_nutr": 4_18_68_00.00,
    "electronvolt": 1.6_02_17_66_34e-19,
    "britishthermalunit_it": 10_55.0_55_85,
    "footpound": 1.35_58_18,
}







def 						lowerCAmelCase_							(  snake_case__						,							snake_case__						,							snake_case__		):




    '''simple docstring'''



    if to_type not in ENERGY_CONVERSION or from_type not in ENERGY_CONVERSION:
        A			:  int   =		(
            F'Incorrect \'from_type\' or \'to_type\' value: {from_type!r}, {to_type!r}\n'
            F'Valid values are: {", ".join(snake_case__		)}'
        )
        raise ValueError(snake_case__		)
    return value * ENERGY_CONVERSION[from_type] / ENERGY_CONVERSION[to_type]


if __name__ == "__main__":
      import doctest

      doctest.testmod()




