HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1285: 取余
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:39
通过:22
提交
提交记录
统计
Web Board
题目描述
计算a^b的个位数
输入样例
复制
2 63
输出样例
复制
8
数据范围与提示
若m=x*y则m%n等价于(x%n*y%n)%n
即要计算只包含乘法的整数表达式除以正整数n的余数,可以在每步计算后对n取余,结果不变。
此定理对加法也适用
数据范围:
2<=a,b<=100
分类标签
循环结构