## n的n次方計算 ~~~ 題目描述 現給你一個正整數N，請問N^N的最左邊的數字是什么？ 輸入格式 輸入包含多組測試數據。每組輸入一個正整數N（N<=1000000）。 輸出 對于每組輸入，輸出N^N的最左邊的數字。 樣例輸入 3 4 樣例輸出 2 2 ~~~ 分析： //求一個小數的N 的N次方很容易，交給計算機，但是如果是大數呢？連計算機也受不了，100的100次方肯定會越位 //因而我們要尋找一種簡便的來求其最左一位 //x=log[10]n^n=nlog[10]n; //設x=a+b,a為整數部分，b為小數部分; //又n^n=10^x=10^a*10^b; //因為a是整數，無論a是多少，10^a必為10 的倍數，也就是10^a無論乘以什么數都不會改變最左一位的值，所以最左一位由10^b決定 (代碼Java) ~~~ public class Main { public static void main(String[] args) { java.util.Scanner input = new java.util.Scanner(System.in) ; while(input.hasNextInt()){ int n =input.nextInt(); double x = n*Math.log10(n); double m = x-(int)x; int m1=(int)Math.pow(10,m); System.out.println(m1); } } } ~~~