




"""simple docstring"""




def 					A_			(		snake_case_     :       Tuple						,snake_case_     :       Optional[Any]						,snake_case_     :       Optional[Any]    ):







    '''simple docstring'''
    assert b != 0, "This cannot accept modulo that is == 0"
    if n == 0:
        return 1

    if n % 2 == 1:
        return (bin_exp_mod(snake_case_						,n - 1						,snake_case_    ) * a) % b

    UpperCamelCase				:   List[Any]          =							bin_exp_mod(snake_case_						,n / 2						,snake_case_    )
    return (r * r) % b


if __name__ == "__main__":
  try:
    __A :		Any      							=    int(input('''Enter Base : ''').strip())
    __A :		Any      							=    int(input('''Enter Power : ''').strip())
    __A :		List[Any]      							=    int(input('''Enter Modulo : ''').strip())
  except ValueError:
    print('''Invalid literal for integer''')

  print(bin_exp_mod(BASE, POWER, MODULO))










"""simple docstring"""




import numpy as np
import qiskit
from qiskit import Aer, ClassicalRegister, QuantumCircuit, QuantumRegister, execute
def 					A_			(		snake_case_     :       float = np.pi / 2						,snake_case_     :       float = np.pi / 2						,snake_case_     :       float = np.pi / 2    ):







    '''simple docstring'''
    UpperCamelCase				:   Union[str, Any]          =							QuantumRegister(3						,"""qr"""    )  # Define the number of quantum bits
    UpperCamelCase				:   Any          =							ClassicalRegister(1						,"""cr"""    )  # Define the number of classical bits

    UpperCamelCase				:   Any          =							QuantumCircuit(snake_case_						,snake_case_    )  # Define the quantum circuit.

    # Build the circuit
    quantum_circuit.u(snake_case_						,snake_case_						,snake_case_						,0    )  # Quantum State to teleport
    quantum_circuit.h(1    )  # add hadamard gate
    quantum_circuit.cx(
        1						,2    )  # add control gate with qubit 1 as control and 2 as target.
    quantum_circuit.cx(0						,1    )
    quantum_circuit.h(0    )
    quantum_circuit.cz(0						,2    )  # add control z gate.
    quantum_circuit.cx(1						,2    )

    quantum_circuit.measure([2]						,[0]    )  # measure the qubit.

    # Simulate the circuit using qasm simulator
    UpperCamelCase				:   Tuple          =							Aer.get_backend("""aer_simulator"""    )
    UpperCamelCase				:   Any          =							execute(snake_case_						,snake_case_						,shots=1_0_0_0    )

    return job.result().get_counts(snake_case_    )


if __name__ == "__main__":
  print(
      '''Total count for teleported state is: '''
      F'''{quantum_teleportation(np.pi/2, np.pi/2, np.pi/2)}'''
  )




