ID: L23204

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第32课

模运算与周期

周期藏在答案里

余数周期

算法相关

算法-判环

算法-周期

课堂题

幂的个位密码

题目描述

给定非负整数 a、n，求 a^n 的十进制个位数字。

输入格式

一行输入 a、n，满足 0≤a,n≤10^18。

输出格式

输出 a^n mod 10。本题约定包括a=0在内，a^0=1。

样例

输入

7 6

输出