给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。
例如1/2=0.5,只包含数字5;1/3=0.33333……,只包含数字3,1/7=0.142857142857……,包含数字124578。
Input
两个整数P和Q,1 ≤ P < Q ≤ 1000000
Output
从小到大输出小数部分出现的所有数字
Sample Input
13 123
Sample Output
01569
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
int b[10],q,p,i,t;
while(~scanf("%d%d",&q,&p))
{
memset(b,0,sizeof(b));
for(i=0;i<p;i++)
{
t=q/p;
b[t]++;
q=q%p*10;
}
for(i=0;i<10;i++)
{
if(b[i]!=0)
printf("%d",i);
}
printf("\n");
}
return 0;
}