解いた問題

2/05/2012

SRM451 Div1 Easy

250
11...11 * A = X
みたいな式になる。順に試す。
class MagicalSource {
public:
  long long calculate(long long x)
  {
    lli mn = 10000000000000LL;
    for (lli y = 1; y < 10000000000000LL; y = 10LL * y + 1LL) {
      if (x % y == 0) {
        mn = min(mn, x / y);
      }
    }
    return mn;
  }
};

0 件のコメント :

コメントを投稿