输入在一行中给出两个整数x和y,其中1＜=x,y＜=1000000000,编程求x^y 最后三位数表示的整数（附优化算法） Source will download... 输入在一行中给出两个整数x和y,其中1＜=x,y＜=1000000000,编程求x^y 最后三位数表示的整数（附优化算法）