bzoj#P2643. Pku3960 Binary Operation

Pku3960 Binary Operation

题目描述

定义一个操作,我们称为圈圈运算吧。
参加运算的是两个十进制数 aabb,结果也规定是一个十进制数,输入文件将给出运算结果。
特别的是: 00 圈圈运算 0=00=0。 如果是两个多位数进行运算,将按位对齐。再逐位进行运算。 下图按圈圈运算认为是取 mod\operatorname{mod} 运算,即 aa 圈圈运算 b=a×bmod10b=a \times b \operatorname{mod} 10

pic1

输入格式

给出一个 10101010 列的数字矩阵,第一行为当 a=0a=0 时,它与 bb 的值从 0099 时,做圈圈运算的结果。
最后给出两个数字 M,NM,N。代表 MM 圈圈运算(M+1M+1)圈圈运算(M+2M+2) \dots 圈圈运算(NN)。

输出格式

输出运算结果,无前置零。

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 3 4 5 6 7 8 9 0 1
3 4 5 6 7 8 9 0 1 2
4 5 6 7 8 9 0 1 2 3
5 6 7 8 9 0 1 2 3 4
6 7 8 9 0 1 2 3 4 5
7 8 9 0 1 2 3 4 5 6
8 9 0 1 2 3 4 5 6 7
9 0 1 2 3 4 5 6 7 8
0 10
15

数据规模与约定

对于 100%100\% 的数据,0MN10180 \leq M \leq N \leq 10^{18}

题目来源

Pku3960