2117.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
void main()
{
    int r[101000];
    int n,m,left,i;
    while(cin>>n>>m){
        memset(r,0,sizeof(r));
        if(n==1){
            cout<<"0"<<endl;
            continue;
        }
        left=1;
        for(i=1;i<=m;i++){
            left=10*left;
            if(left<n)
                r[i]=0;
            else{
                r[i]=left/n;
                left-=r[i]*n;
            }
        }
        cout<<r[m]<<endl;
    }
}