将1、2、3、4、5、6、7、8、9九个数字分成二组,每个数字只能用一次,一组形成一个5位数,另一组形成一个4位数,使得前者为后者的n(n>1)倍。求所有满足条件的5位数和4位数数对个数,如果没有输出0。
一个正整数n
一个正整数(数对个数)
6
3
【数据范围】50>n>1 【样例说明】17658/2943=6,27918/4653=6,34182/5697=6共3对
枚举优化一维数组