在第一行光盘神会给出一个数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