1 題目描述

給定兩個數A,B(0,100000),求A^B最后三位數是多少

2 思路

?* A^B 含義是A的B次方,而不是位運算 異或
?* 思路 : A ^ B可能是一個很大的數,但只要求最后三位數
?* 比如 2834234234^23 最后三位數可以用 ?(2834234234%1000) ^23來求

3 java代碼

public class Exam3 {public static int getLastThird(int A,int B){int C = A;if(A<=0||B<=0) return 0;for(int i = 1 ; i < B ; i++){if(A>999) A = A % 1000;A = A *C;}if(A>999) A = A % 1000;return A;}public static void main(String args[]){int A = 123;int B =8; // 123 ^ 8 = 52389094428262881int result = Exam3.getLastThird(A, B);System.out.println(result); // result = 881}}

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的(5) 百度2011研发工程师笔试卷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。