PTA L1-046 整除光棍

#include <bits/stdc++.h>
using namespace std;
const  int MAX1=100000;
int main(){
    string a;
    int m;
    cin >> m;
    int t,t1,c[MAX1]={0};
    for(int i = 0;;i++){
        int b[MAX1]={0};
        memset(c,0,sizeof(c));
        a += '1';
        int x = 0;
        t1=a.length();
        for(int i = 1; i <= t1; i++){
            b[i] = a[i-1] - '0';
        }
        for(int i = 1; i <= t1; i++){
            c[i] = (x * 10 + b[i])/m;
            x = (x * 10 + b[i]) % m;
        }
        if(x == 0)break;
    }
    int t2=0;
    while(c[t2] == 0 && t2 < t1)
        t2++;
    for(int i = t2; i <= t1; i++)
        cout << c[i];
    printf(" %d",t1);
    return 0;
}