标签: java
最近我遇到了一个编码问题,其中我们必须找到长度为n的组数,以使给定互质数的范围在1到m之间,相邻数是互质数。
例如 输入1:m = 3和n = 1 输出1:3 关注组 {1} {2} {3}
输入2:m = 3和n = 2 输出2:7 关注组 {1,1},{1,2},{1,3},{2,3},{3,2},{2,1},{3,1}
因为{2,2}不会出现这种情况。 任何提示将不胜感激。
我能够找到给定范围内的所有互素对。