Question

给定一个正整数n，至少多少个1组成的整数可以被n整除？（例如n=3, 111/3=37，因此答案

给定一个正整数n，至少多少个1组成的整数可以被n整除？（例如n=3, 111/3=37，因此答案是3，指111由3个1组成）

输入

一个整数n（1<=n<=105）

输出

一个正整数，表示数字1的个数

样例输入

2011

样例输出

670

Answer 1

能被正整数n整除的最小正整数是n，所以至少n个1组成的整数可以被n整除。

long int范围是32位整数，无法求得符合条件的n值。

最小的n是60，也就是60个1组成的大整数可以被2013整除。

这需要大整数计算模块才能完成。其次应该是因为int是有范围的- 2^31 ~ 2^31 - 1超过范围就不对了 210个1明显超过了int的范围，可以把2009换成6做实验，发现第10个以后temp出现负数了。

区别联系

整除与除尽既有区别又有联系。除尽是指数b除以数a（a≠0）所得的商是整数或有限小数而余数是零时，我们就说b能被a除尽（或说a能除尽b）。因此整除与除尽的区别是，整除只有当被除数、除数以及商都是整数，而余数是零．除尽并不局限于整数范围内，被除数、除数以及商可以是整数，也可以是有限小数，只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。

Answer 2

能被正整数n整除的最小正整数是n,所以至少n个1组成的整数可以被n整除。

Answer 3

当n是偶数的时候，多少个1也不能整除n呀。

Answer 4

可以写一段代码检测。

Answer 5

2n-1