Rt，这个题是 2009 年的，这几年评测机速度变的飞快，然后放过了一车暴力做法，建议加强数据。

例：

in
2 114514191981023333

out
561762399458501