poj3720——Occurrence of Digits//循环节

循环节，因为如果是循环小数的话，在分母一样的话，在经常一定次数的取余、相除，会出现同样的分子。

#include<iostream>
using namespace std;
#define esp 1e-10
int ans[102][11];
int vis[1000];
void getans(int n)
{
	int now=10;
	memset(vis,0,sizeof(vis));
	while(!vis[now]&&now!=0)
	{
		vis[now]=1;
		int temp=now/n;
		ans[n][temp]++;
		now%=n;
		now*=10;
	}
}
int main()
{
	memset(ans,0,sizeof(ans));
	for(int i=2;i<101;i++)
	{
		getans(i);
	}
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		int sum=0;
		for(int i=2;i<=n;i++)
			sum+=ans[i][k];
		cout<<sum<<endl;
	}
	return 0;
}