hdu 2117 Just a Numble

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2117

 

我是纯粹暴力法过的。。。这题应该可以进行优化。比如如果是有限循环的，找到循环周期然后对m取余就可以了。

 

下面是AC代码：

#include<iostream>
using namespace std;
int f[100001];
int main()
{
	int n,m;
	int t,l;
	while(cin>>n>>m)
	{
		l=1;
		t=10;
		memset(f,0,sizeof(f));
		if(n==1)
		{
			printf("0\n");
			continue;
		}
		while(1)
		{
			if(l==m+1)
				break;
			if(t<n)
			{
				f[l++]=0;
			}
		    else if(t==n)
			{
				f[l++]=t/n;
				break;
			}
			else
			{
				f[l++]=t/n;
				t=t%n;
			}

			t=t*10;
		}
		printf("%d\n",f[m]);

	}
	return 0;

}