模拟竖式除法

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088

分析：很明显测试点肯定会有很大的数据，用大数模板又太麻烦，但我们可以模拟竖式除法，就可以很轻松做出这道题

#include <bits/stdc++.h>
using namespace std;
const int inf=1<<30;
typedef long long ll;
const double pi=acos(-1);
const int mod=1e8+7;
const int maxn=340;
int main(){
    int n;scanf("%d",&n);
    int ans=1,cnt=1;
    while(n>ans){
        ans=ans*10+1;
        cnt++;
    }
    //cout<<ans<<" "<<n<<endl;
    while(1){
        cout<<ans/n;
        if(ans%n==0) break;
        ans=(ans%n)*10+1;
        cnt++;
    }
    cout<<" "<<cnt<<endl;
    return 0;
}