// challenge 305 Easy Permutation Base
// https://w...content-available-to-author-only...t.com/r/dailyprogrammer/comments/5xu7sz/20170306_challenge_305_easy_permutation_base/
 
//package challenge._305_easy
 
import java.math.BigInteger
 
fun toBinary(dec: String): String {
    var sb = StringBuilder()
    var v: BigInteger = BigInteger(dec)
    var n: BigInteger = BigInteger.valueOf(1)
    var bits: Int = 1
    val two: BigInteger = BigInteger.valueOf(2)
    while (true) {
        val nextN = n.multiply(two)
        if (v.compareTo(nextN) >= 0) {
            v = v.minus(nextN)
            n = nextN
            bits++
        } else {
            break
        }
    }
    while (bits > 0) {
        val rem = v.remainder(two)
        sb.append(rem.toString())
        v = v.divide(two)
        bits--
    }
    sb = sb.reverse()
    println("$dec -> ${sb.toString()}")
    return sb.toString()
}
 
fun toDecimal(bin: String): String {
    var v = BigInteger.ZERO
    var two = BigInteger.valueOf(2)
    for (i in 0..bin.length-1) {
        v = v.multiply(two) + BigInteger(bin[i].toString())
    }
    var offset = BigInteger.ZERO
    var n = BigInteger.valueOf(1)
    var bits = bin.length-1
    for (i in 1..bits) {
        n = n.multiply(two)
        offset = offset.add(n)
    }
    v = v.add(offset)
    println("$bin -> $v")
    return v.toString()
}
 
fun main(args: Array<String>) {
    toDecimal(toBinary("54"))
    toBinary(toDecimal("111000111"))
    toDecimal(toBinary("234234234"))
    toDecimal(toBinary("234234234234234"))
    toDecimal(toBinary("234234234234234234234234"))
    toBinary(toDecimal("000111000111111000111111000111111000111"))
    toBinary(toDecimal("11111111000111000111111000111111000111111000111"))
}

Ly8gY2hhbGxlbmdlIDMwNSBFYXN5IFBlcm11dGF0aW9uIEJhc2UKLy8gaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS9yL2RhaWx5cHJvZ3JhbW1lci9jb21tZW50cy81eHU3c3ovMjAxNzAzMDZfY2hhbGxlbmdlXzMwNV9lYXN5X3Blcm11dGF0aW9uX2Jhc2UvCgovL3BhY2thZ2UgY2hhbGxlbmdlLl8zMDVfZWFzeQoKaW1wb3J0IGphdmEubWF0aC5CaWdJbnRlZ2VyCgpmdW4gdG9CaW5hcnkoZGVjOiBTdHJpbmcpOiBTdHJpbmcgewogICAgdmFyIHNiID0gU3RyaW5nQnVpbGRlcigpCiAgICB2YXIgdjogQmlnSW50ZWdlciA9IEJpZ0ludGVnZXIoZGVjKQogICAgdmFyIG46IEJpZ0ludGVnZXIgPSBCaWdJbnRlZ2VyLnZhbHVlT2YoMSkKICAgIHZhciBiaXRzOiBJbnQgPSAxCiAgICB2YWwgdHdvOiBCaWdJbnRlZ2VyID0gQmlnSW50ZWdlci52YWx1ZU9mKDIpCiAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgIHZhbCBuZXh0TiA9IG4ubXVsdGlwbHkodHdvKQogICAgICAgIGlmICh2LmNvbXBhcmVUbyhuZXh0TikgPj0gMCkgewogICAgICAgICAgICB2ID0gdi5taW51cyhuZXh0TikKICAgICAgICAgICAgbiA9IG5leHROCiAgICAgICAgICAgIGJpdHMrKwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgfQogICAgfQogICAgd2hpbGUgKGJpdHMgPiAwKSB7CiAgICAgICAgdmFsIHJlbSA9IHYucmVtYWluZGVyKHR3bykKICAgICAgICBzYi5hcHBlbmQocmVtLnRvU3RyaW5nKCkpCiAgICAgICAgdiA9IHYuZGl2aWRlKHR3bykKICAgICAgICBiaXRzLS0KICAgIH0KICAgIHNiID0gc2IucmV2ZXJzZSgpCiAgICBwcmludGxuKCIkZGVjIC0+ICR7c2IudG9TdHJpbmcoKX0iKQogICAgcmV0dXJuIHNiLnRvU3RyaW5nKCkKfQoKZnVuIHRvRGVjaW1hbChiaW46IFN0cmluZyk6IFN0cmluZyB7CiAgICB2YXIgdiA9IEJpZ0ludGVnZXIuWkVSTwogICAgdmFyIHR3byA9IEJpZ0ludGVnZXIudmFsdWVPZigyKQogICAgZm9yIChpIGluIDAuLmJpbi5sZW5ndGgtMSkgewogICAgICAgIHYgPSB2Lm11bHRpcGx5KHR3bykgKyBCaWdJbnRlZ2VyKGJpbltpXS50b1N0cmluZygpKQogICAgfQogICAgdmFyIG9mZnNldCA9IEJpZ0ludGVnZXIuWkVSTwogICAgdmFyIG4gPSBCaWdJbnRlZ2VyLnZhbHVlT2YoMSkKICAgIHZhciBiaXRzID0gYmluLmxlbmd0aC0xCiAgICBmb3IgKGkgaW4gMS4uYml0cykgewogICAgICAgIG4gPSBuLm11bHRpcGx5KHR3bykKICAgICAgICBvZmZzZXQgPSBvZmZzZXQuYWRkKG4pCiAgICB9CiAgICB2ID0gdi5hZGQob2Zmc2V0KQogICAgcHJpbnRsbigiJGJpbiAtPiAkdiIpCiAgICByZXR1cm4gdi50b1N0cmluZygpCn0KCmZ1biBtYWluKGFyZ3M6IEFycmF5PFN0cmluZz4pIHsKICAgIHRvRGVjaW1hbCh0b0JpbmFyeSgiNTQiKSkKICAgIHRvQmluYXJ5KHRvRGVjaW1hbCgiMTExMDAwMTExIikpCiAgICB0b0RlY2ltYWwodG9CaW5hcnkoIjIzNDIzNDIzNCIpKQogICAgdG9EZWNpbWFsKHRvQmluYXJ5KCIyMzQyMzQyMzQyMzQyMzQiKSkKICAgIHRvRGVjaW1hbCh0b0JpbmFyeSgiMjM0MjM0MjM0MjM0MjM0MjM0MjM0MjM0IikpCiAgICB0b0JpbmFyeSh0b0RlY2ltYWwoIjAwMDExMTAwMDExMTExMTAwMDExMTExMTAwMDExMTExMTAwMDExMSIpKQogICAgdG9CaW5hcnkodG9EZWNpbWFsKCIxMTExMTExMTAwMDExMTAwMDExMTExMTAwMDExMTExMTAwMDExMTExMTAwMDExMSIpKQp9