初赛第三大题专项训练

共42道题，当前是第21题

« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题

初赛真题

求 $A$ 的 $B$ 次方的最后三位数
输入:两个正整数 $A$ 和 $B$。

输出: $A^B$的最后三位。

样例输入1
```
2 3
```
样例输出1
```
8
```
样例输入2
```
6789 10000
```
样例输出2
```
984
```

#include<cstdio>
using namespace std;

int FastExponentiation(int a, int b, int mod) {
	int answer = ___(1)___ ;
	while (b != 0) {
		if(___(2)___){
			answer *= a;
			___(3)___;
		}
		b /= 2;
		___(4)___;
		a %= mod;
	}	
	return answer;
}

int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	printf("%d\n", ___(5)___ );
	return 0;
}

Question

1. (1)处应填()。

2. (2) 处应填()。

3. (3) 处应填()。

4. (4)处应填()。

5. (5)处应填()。