2011ACM 进制数

我们知道，在10 进制数中有判断整除性的二个简单规则:一个正整数能够被3整除，当且仅当，它的各位数字之和能够被3整除;一个正整数能够被11整除，当且仅当，它的奇数位数字之和与偶数位数字之和的差能够被11整除;现在要问:对于b进制数，具有类似于10进制数的3和11的这种整除性判断的数是什么?具体地，请编写程序，输入进制的基数b,输出最小的可以如上判断整除性的数x和数y，输入输出均采用10 进制数.

示例 :

输入b为10，则自然要输出x为3，y为11; 若输入b为8，则要输出x为7, y为3 (例如8进制数25，按上述规则判断应能够被7和3整除，事实上，8进制数25是10进制数21，能够被7和3整除是显然的) ;若输入b为120，则要输出x为7, y为11 (请自己验证这是对的).

提示:对于10进制数，10-1=9=3*3， 10+1=11， 10进制数n可以一般地表示遗:

n=ak10k+ak-110k-1+ ....+a110+a0

保持n不改变数值将10换为10-1和10+1，可以看出3和11可以如上判断整除性的理由.

   怎么证明这道题只需要得到（b-1）和 （b+1）的最小因子就可以了？

 我不李姐、、、、