第八场积分赛—A - 小数数字

给定一个真分数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

思路：结果为小数。分子每次乘以10，小数点就会往后移动一位。如果余数再次出现，那么结果一定会周期循环。

#include<stdio.h>
#include<string.h>
int p,q,tag[10],vis[1000000];//tag标记出现的小数，vis标记每次所剩下的余数。
int main()
{
    while(~scanf("%d %d",&p,&q))
    {
        p*=10;
        memset(tag,0,sizeof(tag));
        memset(vis,0,sizeof(vis));
        while(p)
        {
            tag[p/q]=1;
            if(vis[p%q]>0)//之前出现过该余数，即可结束循环，因为小数部分是周期性的。
                break;
            vis[p%q]=1;
            p=p%q*10;
        }
        for(int i=0; i<10; i++)
        {
            if(tag[i])
                printf("%d",i);
        }
        printf("\n");
    }
    return 0;
}