public class Power2 {
	// aのn乗を戻すメソッド
	static int power( int a, int n )
	{
		// 結果の初期化
		int result;

		// nが0以下の場合、１を戻す
		if ( 0 >= n )
			result = 1;
		else {
			// nが1場の場合
			switch ( n ) {
				case 1:
					// n=1の場合、aを戻す
					result = a;
					break;
				case 2:
					// n=2の場合、a*aを戻す
					result = a * a;
					break;

				default:
					int pow = power( a, n / 2 );
					result = pow * pow;
	
					// nが奇数の場合
					if ( 1 == ( n % 2 ) ) {
						result *= a;
					}
					break;
			}
		}

		return result;
	}


	// メイン
	public static void main( String[] args ) {
		// 変数の宣言
		int a, n;
		int ans;

		// べき乗の計算
		a = 5;
		n = 7;
		ans = power( a, n );

		// 結果表示
		System.out.println( a + "の" + n + "乗は、" + ans );
	}
}