题目链接：2549. 统计桌面上的不同数字 - 力扣（LeetCode）
给你一个正整数 n ，开始时，它放在桌面上。在 109 天内，每天都要执行下述步骤：
- 对于出现在桌面上的每个数字
x，找出符合1 <= i <= n且满足x % i == 1的所有数字i。 - 然后，将这些数字放在桌面上。
返回在 109 天之后，出现在桌面上的 不同 整数的数目。
注意：
- 一旦数字放在桌面上，则会一直保留直到结束。
%表示取余运算。例如，14 % 3等于2。
示例 1：
输入：n = 5 输出：4 解释：最开始，5 在桌面上。 第二天，2 和 4 也出现在桌面上，因为 5 % 2 == 1 且 5 % 4 == 1 。 再过一天 3 也出现在桌面上，因为 4 % 3 == 1 。 在十亿天结束时，桌面上的不同数字有 2 、3 、4 、5 。
示例 2：
输入：n = 3 输出：2 解释： 因为 3 % 2 == 1 ，2 也出现在桌面上。 在十亿天结束时，桌面上的不同数字只有两个：2 和 3 。
提示：
1 <= n <= 100
Java
import java.util.HashSet;
import java.util.Set;class Solution {public static int distinctIntegers(int n) {//第一天Set<Integer> numSet=new HashSet<>();numSet.add(n);while(n>0){for(int i=1;i<=n;i++){if(n%i==1){numSet.add(i);}}n--;}return numSet.size();}public static void main(String[] args) {System.out.println(distinctIntegers(5));}
}C++
class Solution {
public:int distinctIntegers(int n) {vector<int> nums(n + 1);nums[n] = 1;for (int k = 0; k < n; k++) {for (int x = 1; x <= n; x++) {if (nums[x] == 0) {continue;}for (int i = 1; i <= n; i++) {if (x % i == 1) {nums[i] = 1;}}}}return accumulate(nums.begin(), nums.end(), 0);}
};Python
class Solution:def distinctIntegers(self, n: int) -> int:nums = [0] * (n + 1)nums[n] = 1for _ in range(0, n):for x in range(1, n + 1):if nums[x] == 0:continuefor i in range(1, n + 1):if x % i == 1:nums[i] = 1return sum(nums)
