1402: 求等价关系
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
等价关系：
集合A上的关系R如果具有自反、对称和传递性，则称R是A上的等价关系。
对于集合A={1,2,3，……，n}，R={<x,y>|x,y属于A，且x=y(mod 3)}，其中x=y(mod 3)为x-y可以被3整除。
可以验证这样的关系R是A上的一个等价关系，称为集合A上的模3等价关系。
设R是非空集合A上的等价关系，对任意的x属于A，令：
[x]R={y|y属于A，且xRy}
则称[x]R为x关于R的等价类，简称为x的等价类。
现在请你编程求有限整数集合A上模m的等价关系，输出其等价类。
集合A上的关系R如果具有自反、对称和传递性，则称R是A上的等价关系。
对于集合A={1,2,3，……，n}，R={<x,y>|x,y属于A，且x=y(mod 3)}，其中x=y(mod 3)为x-y可以被3整除。
可以验证这样的关系R是A上的一个等价关系，称为集合A上的模3等价关系。
设R是非空集合A上的等价关系，对任意的x属于A，令：
[x]R={y|y属于A，且xRy}
则称[x]R为x关于R的等价类，简称为x的等价类。
现在请你编程求有限整数集合A上模m的等价关系，输出其等价类。
输入
问题的输入有多组。
每组一行有两个正整数n和m，分别表示集合A中的元素个数有n个，和关系R是A上的模m等价关系。
当n和m都是0时表示结束输入。
每组一行有两个正整数n和m，分别表示集合A中的元素个数有n个，和关系R是A上的模m等价关系。
当n和m都是0时表示结束输入。
输出
输入集合A上的模m等价关系的等价类，按照数字升序排列。输出格式见范例。
样例输入 复制
8 3
8 2
0 0
样例输出 复制
[1]=[4]=[7]={1,4,7}
[2]=[5]=[8]={2,5,8}
[3]=[6]={3,6}
[1]=[3]=[5]=[7]={1,3,5,7}
[2]=[4]=[6]=[8]={2,4,6,8}