#4393. 数字和游戏

数字和游戏

Description

# 题目描述

小英雄在平常的除法和取余运算的时候发现一件事情,一个数对 3 的余数和它各位数字和对 3 的余数相等,一个数对 9 的余数和它各位数字和对 9 的余数也相等,后来他发现这个只是对 39 这两个模数特殊。

不过他也想知道一个数 n 对一个给定的数 k 取余的结果是多少,以及 n 的各位数字和对 k 的余数是多少,你能帮帮他吗?

输入格式

输入为两行,每行一个整数,分别为 n,k(1n,k<10000)n, k(1 \le n, k < 10000)

输出格式

输出两行。第一行整数表示 nk 的余数,第二行表示 n 的各位数字和对 k 的余数。

样例输入/输出

13
3
1
1
14
5
4
0

数据规模与提示

时间限制:1s.

内存限制:128MB.