1285: 取余

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:39 通过:22

题目描述

计算a^b的个位数

输入样例 复制

2 63

输出样例 复制

8

数据范围与提示

若m=x*y则m%n等价于(x%n*y%n)%n
即要计算只包含乘法的整数表达式除以正整数n的余数,可以在每步计算后对n取余,结果不变。
此定理对加法也适用

数据范围:
2<=a,b<=100

分类标签