L1-046. 整除光棍

#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;
int main(void){
  int x;
  cin>>x;
  ll ans = 1;
  int cnt = 1;
  while(ans < x){
    ans = ans * 10 + 1;
    cnt++;
  }
  while(1){
    if(ans % x == 0){
      printf("%d ",ans / x);
      break;
    }
    else{
      printf("%d",ans / x);
      ans = ans % x;
      ans = ans * 10 + 1;
      cnt++;
    }
  }
  printf("%d\n",cnt);
  return 0;
}