#B3970. 数字取模

数字取模

题目描述

小 S 的生日就要到了,小 Q 决定送给小 S 数字 xx 当做礼物。为此,她首先准备了一个四位数 xx

但是,小 S 并不喜欢 k\geq k 的数字。因此,小 Q 要将 xx每一位上的数字分别变成这一位数字除以 kk 得到的余数。

请你告诉小 Q 最终 xx 会变成什么样子。

输入格式

一行,两个用空格隔开的正整数 x,kx,k,其中 xx 表示小 Q 准备的数字,保证是一个四位正整数kk 的含义参照题目描述。

输出格式

一行,一个非负整数,表示 xx 每一位对 kk 取余后的数字。

样例 #1

样例输入 #1

7432 3

样例输出 #1

1102

样例 #2

样例输入 #2

7070 7

样例输出 #2

0

样例 #3

样例输入 #3

1234 9

样例输出 #3

1234

样例 #4

样例输入 #4

7123 7

样例输出 #4

123

提示

样例解释

  • 样例 1:7mod3=1, 4mod3=1, 3mod3=0, 2mod3=27\bmod 3=1,\ 4\bmod 3=1,\ 3\bmod 3=0,\ 2\bmod 3=2,结果为 11021102
  • 样例 2:每个数字对 77 取余都为 00,整个数字变为 00注意不要输出多余的前导 00,样例 4 同理;
  • 样例 3:1,2,3,41,2,3,4 都小于 99,数字不变。

数据范围

对于前 30%30\% 的数据,保证 xx 的十位、百位、千位都 <k<k;对于另 30%30\% 的数据,保证 xx 的个位、十位、百位都 <k<k

对于 100%100\% 的数据,保证 1000x99991000\leq x\leq 99991k91\leq k\leq 9