#!/bin/bash

if [ $# -ne 3 ]; then
	echo "Usage: $0 BASE EXPONENT MODULE"
	exit 1
fi

BASE=$1
EXP=$2
MOD=$3

TEMP=1
for exp in `seq $EXP`; do
	TEMP=`echo "($TEMP * $BASE) % $MOD" | bc`
done

echo $TEMP