算法设计——数学运算：数的整除问题

问题描述

编写程序，求n至少为多大时，n个1组成的整数能被m整除

代码实现

#include<iostream>
using namespace std;
	int f(int n) {
		int sum = 1, len = 1;
		while (sum % n) {
			len++;
			//如果算的是2013，sum*10+1除2013的余数，可以先算sum%2013，就是把sum可以整除部分先提前减掉，再来求其余数
			sum = (sum % n) * 10 + 1;
		}
		return len;
	}
int main()
{
	int m,N,i;
	while (cin >> N&&N > 0)
	{
		for (i = 0; i < N; i++)
		{
			cin >> m;
			cout << f(m) << endl;
		}
		if (i == N)
			break;
	}
	return 0;
}