小数数字 HihoCoder - 1720 （模拟除法）

给定一个真分数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再除以b，只需要这样执行b次，因为分子最多有b种情况。

今晚的比赛题，全世界都做出来了，就我不会，真的是菜的不需要理由，，，，，，，，，当时为什么不算一下除法啊，，，，，

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#define inf 0x3fffffff
using namespace std;
typedef long long LL;
const int mod=1e9+7;
bool vis[12];
int main()
{
    int p,q;
    memset(vis,false,sizeof(vis));
    scanf("%d%d",&p,&q);
    for(int i=0;i<q;i++)
    {
        p*=10;
        vis[p/q]=true;
        p%=q;
    }
    for(int i=0;i<10;i++)
        if(vis[i]) printf("%d",i);
    printf("\n");
}