题目:编写程序,求n至少为多大时,n个1组成的整数能被2013整除
#include<iostream>
using namespace std;
int main(){
int n=1;
int m=1;
while(m%2013!=0){
m=(m%2013)*10+1;
n++;
}
cout<<n<<endl;
return 0;
}
思路:直接用n个1组成的整数去除以2013来判断是否可以被2013整除肯定不行,因为如果n的值会很大,当n大于9时就已经超过了int的范围,因此利用m=(m%2013)*10+1来判断。
例如11÷3=3……2,111÷3==,其中3*3一定能被3整除,因此只需要看能不能被3整除即可。