#P1663. 2024.1.31-HW秋招笔试-第三题-整数分解结果的枚举

2024.1.31-HW秋招笔试-第三题-整数分解结果的枚举

给你一个整数N(1<N≤256)N (1 < N \leq 256) ,它的一个分解是$N = a_1 \times a_2 \times a_3 \times ... \times a_x$ , 其中1<ai≤aj(i≤j)1 < a_i \leq a_j (i \leq j).

对于整数NN , 请依次输出每一个分解(按照字典序)

例如,给定整数24,输出是

24=2*2*2*3
24=2*2*6
24=2*3*4
24=2*12
24=3*8
24=4*6
24=24

解答要求 时间限制:C/C++ 1000ms,其他语言:2000ms

内存限制:C/C++ 256MB, 其他语言:512MB

输入

输入只有一个整数NN

输出

按照字典序，依次输出整数NN的每一个分解.

样例1

输入

11

输出

11=11

解释

无

样例2

输入

12

输出

12=2*2*3
12=2*6
12=3*4
12=12

解释

无

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 920ms
  4. Powered by Hydro v4.11.1 Community