1632. 光盘神的运算

背景:

你会记得过去吃饭时你的的碗里残留下了多少粒米饭吗?——————zwy
受到盛大的光盘行动影响,卷卷人zwy想到了这样一个问题,自己以前到底浪费了多少粒米饭,但他自认为自己的记忆力不好,他只记得自己昨天,前天,大前天浪费的米饭数,为此,他感到非常的自卑,并决定求助于全知全能的光盘神,让他告诉自己过往浪费的米饭数,而他只需要统计就可以了。
但光盘神受zwy那高尚的,伟大的行为影响,决定将人类过去以及未来(一段时间)浪费的米饭数告诉他,让zwy帮助自己计算。
泪水从zwy的眼中射了出来,他决定承担起这一拯救人类的重任,而你作为他的好朋友,也感受到这一举动的重要,并打算帮助zwy完成这一任务。
最后也呼吁所有同学,为了减少计算量,请适量点餐,争取餐餐光盘!

题干:

在第一行光盘神会给出一个数t(代表接下来要输入的数字个数) 接下来的t行,每行都会输入一个数字(代表浪费的米饭数),而zwy同学则需要将所有数字拼接在一起(得到总共浪费的米饭数),由于数据过大,光盘神决定以另外一种方式储存浪费的粮食数,读入t个数据后,再读入一个数 X,你需要用刚刚拼接得来的字符串除以X,最后请输出 除得的整数 及其 余数。 这样只要知道 X ,除得的整数 ,它的余数就可以轻松算出浪费的粮食总数了

输入

第一行输入一个正整数t (1 ≤ t ≤ 1000) 接下来 第二行 到 第(t+1) 行 输入一个数字 (保证拼接后总的粮食数小于 10的100000次方) 最后一行输入一个正整数 X 作为除数(1 ≤ X ≤ 10的19次方)

输出

在一行内输出两个数(用1个空格分隔),代表 除得的整数 与 它的余数

样例

标准输入 复制文本
1
3
2
标准输出 复制文本
1 1
标准输入 复制文本
4
1
0
0
0
2
标准输出 复制文本
500 0
标准输入 复制文本
10
12867387123
1231231231233
121
1231333
1231231243
34
453635464535
134
1234123412344
3444242424
22
标准输出 复制文本
5848812328692328692328778232869696014196019702061979384250609651874278338338374655 14

提示

高精度

来源

CRAZYEGG

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 4
通过 3