早教吧 育儿知识 作业答案 考试题库 百科 知识分享

(数论)神奇的自然数C++我们知道自然数有无穷多个,二每个自然数也有无穷多个倍数,现在问题很简单,对于一个给定的自然数n(n

题目详情
(数论)神奇的自然数 C++
我们知道自然数有无穷多个,二每个自然数也有无穷多个倍数,现在问题很简单,对于一个给定的自然数n(n<=20000),找出它的倍数中包含数字最少的那个数,如果存在多个,请求出最小的一个。输入:一个数n输出:一个数,表示包含数字最少且最小的n的倍数样例【 输入:13 输出:111111 】
▼优质解答
答案和解析
以下n为1,2,3,4,5,6,7,8,9之一。
所有与10互质的数,必定有形如1...1*n,的倍数。
所有与10不互质的数,必定有形如1...10...0*n的倍数。
看了(数论)神奇的自然数C++我们...的网友还看了以下: