[蓝桥杯 2023] 国B 子2023/双子数 JAVA语言实现

题目

[蓝桥杯 2023 国 B] 子 2023 / 双子数

题目描述

A 子 2023

小蓝在黑板上连续写下从 $1$ 到 $2023$ 之间所有的整数，得到了一个数字序列：

$$S=12345678910111213\cdots 20222023$$

小蓝想知道 $S$ 中有多少种子序列恰好等于 $2023$？

提示，以下是 $3$ 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：

$$1[\text{2}]34567891[\text{0}]111[\text{2}]1[\text{3}]14151617181920212223\cdots$$

$$1[\text{2}]34567891[\text{0}]111[\text{2}]131415161718192021222[\text{3}]\cdots$$

$$1[\text{2}]34567891[\text{0}]111213141516171819[\text{2}]021222[\text{3}]\cdots$$

注意以下是不满足条件的子序列，虽然包含了 $2$、$0$、$2$、$3$ 四个数字，但是顺序不对：

$$1[\text{2}]345678910111[\text{2}]131415161718192[\text{0}]21222[\text{3}]\cdots$$

B 双子数

若一个正整数 $x$ 可以被表示为 $p^2\times q^2$，其中 $p$、$q$ 为质数且 p ≠ q p \neq q