Advertisement
anilak

Durankulak Numbers

May 17th, 2014
236
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function solve(args) {
  2.  
  3.     BigNumber = function (n, p, r) {
  4.         var o = this, i;
  5.         if (n instanceof BigNumber) {
  6.             for (i in { precision: 0, roundType: 0, _s: 0, _f: 0 }) o[i] = n[i];
  7.             o._d = n._d.slice();
  8.             return;
  9.         }
  10.         o.precision = isNaN(p = Math.abs(p)) ? BigNumber.defaultPrecision : p;
  11.         o.roundType = isNaN(r = Math.abs(r)) ? BigNumber.defaultRoundType : r;
  12.         o._s = (n += "").charAt(0) == "-";
  13.         o._f = ((n = n.replace(/[^\d.]/g, "").split(".", 2))[0] = n[0].replace(/^0+/, "") || "0").length;
  14.         for (i = (n = o._d = (n.join("") || "0").split("")).length; i; n[--i] = +n[i]);
  15.         o.round();
  16.     };
  17.     with ({ $: BigNumber, o: BigNumber.prototype }) {
  18.         $.ROUND_HALF_EVEN = ($.ROUND_HALF_DOWN = ($.ROUND_HALF_UP = ($.ROUND_FLOOR = ($.ROUND_CEIL = ($.ROUND_DOWN = ($.ROUND_UP = 0) + 1) + 1) + 1) + 1) + 1) + 1;
  19.         $.defaultPrecision = 40;
  20.         $.defaultRoundType = $.ROUND_HALF_UP;
  21.         o.add = function (n) {
  22.             if (this._s != (n = new BigNumber(n))._s)
  23.                 return n._s ^= 1, this.subtract(n);
  24.             var o = new BigNumber(this), a = o._d, b = n._d, la = o._f,
  25.             lb = n._f, n = Math.max(la, lb), i, r;
  26.             la != lb && ((lb = la - lb) > 0 ? o._zeroes(b, lb, 1) : o._zeroes(a, -lb, 1));
  27.             i = (la = a.length) == (lb = b.length) ? a.length : ((lb = la - lb) > 0 ? o._zeroes(b, lb) : o._zeroes(a, -lb)).length;
  28.             for (r = 0; i; r = (a[--i] = a[i] + b[i] + r) / 10 >>> 0, a[i] %= 10);
  29.             return r && ++n && a.unshift(r), o._f = n, o.round();
  30.         };
  31.         o.subtract = function (n) {
  32.             if (this._s != (n = new BigNumber(n))._s)
  33.                 return n._s ^= 1, this.add(n);
  34.             var o = new BigNumber(this), c = o.abs().compare(n.abs()) + 1, a = c ? o : n, b = c ? n : o, la = a._f, lb = b._f, d = la, i, j;
  35.             a = a._d, b = b._d, la != lb && ((lb = la - lb) > 0 ? o._zeroes(b, lb, 1) : o._zeroes(a, -lb, 1));
  36.             for (i = (la = a.length) == (lb = b.length) ? a.length : ((lb = la - lb) > 0 ? o._zeroes(b, lb) : o._zeroes(a, -lb)).length; i;) {
  37.                 if (a[--i] < b[i]) {
  38.                     for (j = i; j && !a[--j]; a[j] = 9);
  39.                     --a[j], a[i] += 10;
  40.                 }
  41.                 b[i] = a[i] - b[i];
  42.             }
  43.             return c || (o._s ^= 1), o._f = d, o._d = b, o.round();
  44.         };
  45.         o.multiply = function (n) {
  46.             var o = new BigNumber(this), r = o._d.length >= (n = new BigNumber(n))._d.length, a = (r ? o : n)._d,
  47.             b = (r ? n : o)._d, la = a.length, lb = b.length, x = new BigNumber, i, j, s;
  48.             for (i = lb; i; r && s.unshift(r), x.set(x.add(new BigNumber(s.join("")))))
  49.                 for (s = (new Array(lb - --i)).join("0").split(""), r = 0, j = la; j; r += a[--j] * b[i], s.unshift(r % 10), r = (r / 10) >>> 0);
  50.             return o._s = o._s != n._s, o._f = ((r = la + lb - o._f - n._f) >= (j = (o._d = x._d).length) ? this._zeroes(o._d, r - j + 1, 1).length : j) - r, o.round();
  51.         };
  52.         o.divide = function (n) {
  53.             if ((n = new BigNumber(n)) == "0")
  54.                 throw new Error("Division by 0");
  55.             else if (this == "0")
  56.                 return new BigNumber;
  57.             var o = new BigNumber(this), a = o._d, b = n._d, la = a.length - o._f,
  58.             lb = b.length - n._f, r = new BigNumber, i = 0, j, s, l, f = 1, c = 0, e = 0;
  59.             r._s = o._s != n._s, r.precision = Math.max(o.precision, n.precision),
  60.             r._f = +r._d.pop(), la != lb && o._zeroes(la > lb ? b : a, Math.abs(la - lb));
  61.             n._f = b.length, b = n, b._s = false, b = b.round();
  62.             for (n = new BigNumber; a[0] == "0"; a.shift());
  63.             out:
  64.                 do {
  65.                     for (l = c = 0, n == "0" && (n._d = [], n._f = 0) ; i < a.length && n.compare(b) == -1; ++i) {
  66.                         (l = i + 1 == a.length, (!f && ++c > 1 || (e = l && n == "0" && a[i] == "0")))
  67.                         && (r._f == r._d.length && ++r._f, r._d.push(0));
  68.                         (a[i] == "0" && n == "0") || (n._d.push(a[i]), ++n._f);
  69.                         if (e)
  70.                             break out;
  71.                         if ((l && n.compare(b) == -1 && (r._f == r._d.length && ++r._f, 1)) || (l = 0))
  72.                             while (r._d.push(0), n._d.push(0), ++n._f, n.compare(b) == -1);
  73.                     }
  74.                     if (f = 0, n.compare(b) == -1 && !(l = 0))
  75.                         while (l ? r._d.push(0) : l = 1, n._d.push(0), ++n._f, n.compare(b) == -1);
  76.                     for (s = new BigNumber, j = 0; n.compare(y = s.add(b)) + 1 && ++j; s.set(y));
  77.                     n.set(n.subtract(s)), !l && r._f == r._d.length && ++r._f, r._d.push(j);
  78.                 }
  79.                 while ((i < a.length || n != "0") && (r._d.length - r._f) <= r.precision);
  80.             return r.round();
  81.         };
  82.         o.mod = function (n) {
  83.             return this.subtract(this.divide(n).intPart().multiply(n));
  84.         };
  85.         o.pow = function (n) {
  86.             var o = new BigNumber(this), i;
  87.             if ((n = (new BigNumber(n)).intPart()) == 0) return o.set(1);
  88.             for (i = Math.abs(n) ; --i; o.set(o.multiply(this)));
  89.             return n < 0 ? o.set((new BigNumber(1)).divide(o)) : o;
  90.         };
  91.         o.set = function (n) {
  92.             return this.constructor(n), this;
  93.         };
  94.         o.compare = function (n) {
  95.             var a = this, la = this._f, b = new BigNumber(n), lb = b._f, r = [-1, 1], i, l;
  96.             if (a._s != b._s)
  97.                 return a._s ? -1 : 1;
  98.             if (la != lb)
  99.                 return r[(la > lb) ^ a._s];
  100.             for (la = (a = a._d).length, lb = (b = b._d).length, i = -1, l = Math.min(la, lb) ; ++i < l;)
  101.                 if (a[i] != b[i])
  102.                     return r[(a[i] > b[i]) ^ a._s];
  103.             return la != lb ? r[(la > lb) ^ a._s] : 0;
  104.         };
  105.         o.negate = function () {
  106.             var n = new BigNumber(this); return n._s ^= 1, n;
  107.         };
  108.         o.abs = function () {
  109.             var n = new BigNumber(this); return n._s = 0, n;
  110.         };
  111.         o.intPart = function () {
  112.             return new BigNumber((this._s ? "-" : "") + (this._d.slice(0, this._f).join("") || "0"));
  113.         };
  114.         o.valueOf = o.toString = function () {
  115.             var o = this;
  116.             return (o._s ? "-" : "") + (o._d.slice(0, o._f).join("") || "0") + (o._f != o._d.length ? "." + o._d.slice(o._f).join("") : "");
  117.         };
  118.         o._zeroes = function (n, l, t) {
  119.             var s = ["push", "unshift"][t || 0];
  120.             for (++l; --l; n[s](0));
  121.             return n;
  122.         };
  123.         o.round = function () {
  124.             if ("_rounding" in this) return this;
  125.             var $ = BigNumber, r = this.roundType, b = this._d, d, p, n, x;
  126.             for (this._rounding = true; this._f > 1 && !b[0]; --this._f, b.shift());
  127.             for (d = this._f, p = this.precision + d, n = b[p]; b.length > d && !b[b.length - 1]; b.pop());
  128.             x = (this._s ? "-" : "") + (p - d ? "0." + this._zeroes([], p - d - 1).join("") : "") + 1;
  129.             if (b.length > p) {
  130.                 n && (r == $.DOWN ? false : r == $.UP ? true : r == $.CEIL ? !this._s
  131.                 : r == $.FLOOR ? this._s : r == $.HALF_UP ? n >= 5 : r == $.HALF_DOWN ? n > 5
  132.                 : r == $.HALF_EVEN ? n >= 5 && b[p - 1] & 1 : false) && this.add(x);
  133.                 b.splice(p, b.length - p);
  134.             }
  135.             return delete this._rounding, this;
  136.         };
  137.     }
  138.  
  139.     function isLower(c) {
  140.         return (c.charCodeAt(0) > 96) && (c.charCodeAt(0) < 123)
  141.     }
  142.  
  143.     var inputNumber = args[0];
  144.     var result = new BigNumber(0);
  145.     var pow = new BigNumber(1);
  146.     for (var i = inputNumber.length - 1; i >= 0 ; i--, pow = pow.multiply(168)) {
  147.         if (i === 0 || !isLower(inputNumber.charAt(i - 1))) {
  148.             result = result.add(pow.multiply(inputNumber.charCodeAt(i) - 'A'.charCodeAt(0)));
  149.         } else {
  150.             result = result.add(pow.multiply((inputNumber.charCodeAt(i - 1) - 'a'.charCodeAt(0) + 1) * 26 + inputNumber.charCodeAt(i) - 'A'.charCodeAt(0)));
  151.             i--;
  152.         }
  153.     }
  154.     return result.valueOf();
  155. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement