一個大整數至少有多少個1 （每一位都是1）能整除2013

例如：111111111~~~~（n個1）%2013==0；

思路：

由於位數太大，已經超過了基本型別的位數，如果直接暴力判斷沒有辦法會因為溢位輸不出想要的結果。像這種直接求餘數問題，舉個簡單的例子：

求至少有幾個1（每個位都是1）可以整除3

①：一個1：因為1%3！=0，不能整除，所以1/3==1；

②：二個1：（1/3）*10+1==11，因為11%3！=0，所以11/3==2；

③：三個移：（11/3）*10+1==21，因為21%3==0，所以三個1時可以整除3。即111%3==0；

②中的（1/3）*10+1本應該是1*10+1，③中的（11/3）*10+1應該是11*10+1，也就是n個1不整除時就加多一個1再判斷。

比如N對M取餘，就是得出N不能整除的一部分，可以先把能整除N的一部分去掉，得到的數對N 整除和本身整除結果是一樣的。

程式碼

#include<iostream>
using namespace std;
int f(int n) {
	int sum = 1, len = 1;
	while (sum % n) {
		len++;
		////sum*10+1除2013的餘數，可以先算sum%2013，就是把sum可以整除部分先提前減掉，再來求其餘數
		sum = (sum % n) * 10 + 1;
	}
	return len;
}
int main()
{
	cout << f(2013);
	return 0;
}

答案：60個1