#P3667. 差的个位

差的个位

题目描述

有下面这个算式:53734642=154854153215296=154638857537^3 - 464^2 = 154854153 - 215296 = 154638857,如果改成 537n464m537^n - 464^m,那么差可能很大。我们现在不求差是多少,只求差的个位。

输入格式

两个整数 nnmm

输出格式

一个整数,表示 537n464m537^n - 464^m 的差的个位。

样例 #1

3 2
7

样例解释

5373537^3 的个位为 73=3437^3 = 343 的个位,即 334642464^2 的个位为 42=164^2 = 16 的个位,即 66。差的个位为 36=33 - 6 = -3,由于结果是负数,需要加上 1010,得到 77

数据范围

1<m<n<3000000001 < m < n < 300000000。提示:只需求个位数字,可以利用个位数字的周期性规律快速计算,避免暴力求幂。