小苯的计算器
题号:NC285660
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小苯有两个数字 ab,他希望找到一个整数 0 \leq p < b 和另一个整数 k ,使得能够将 a 表示成:a=k \times b + p 的形式。
请你帮他表示一下吧(可以证明表示方式是唯一的)。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^4\right) 代表数据组数,每组测试数据描述如下:
在一行上输入两个正整数 a, b\left(1\leq b \leq a \leq 10^4\right) 代表初始给定的两个数字。

输出描述:

对于每一组测试数据,在单独的一行上输出一个形如 \textrm{a=k*b+p} 的字符串,其中 ab 需要替换为输入的数字,kp 由你计算得到。
示例1

输入

复制
3
3 2
7 4
2 2

输出

复制
3=1*2+1
7=1*4+3
2=1*2+0

说明

==
\hspace{15pt}我们可以证明,对于任意 ab ,存在唯一的 kp\ (0 \leq p < b) 满足 a=k \times b + p