問題描述

編寫程式，求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;
}