NewbieContest

def crc64(s):
    poly = 0xC96C5795D7870F42
    crc=0
    for c in map(ord,s):
        for b in range(8):
            if (crc^c) & 1:
                _poly = poly
            else:
                _poly = 0
            crc = (crc>>1) ^ _poly
            c >>= 1
    return crc

private final static long poly = ((long) 0xC96C5795D7870F42L);

public long crc64(String string) {
		long crc = 0;
		for (int i = 0; i < string.length(); i++) {
			long c = (int) string.charAt(i);
			for (long bit = 0; bit < 8; bit++) {
				if (((crc ^ c) & 0x0000000000000001L) == 1)
					crc = (crc >>> 1 & 0xFFFFFFFFFFFFFFFFL) ^ poly & 0xFFFFFFFFFFFFFFFFL;
				else
					crc = (crc >>> 1 & 0xFFFFFFFFFFFFFFFFL);

				c = (c >>> 1) & 0xFFFFFFFFFFFFFFFFL;
			}
		}
		return crc;
	}

function crc64($string)
{
    $poly = (0xC96C5795 << 32) | 0xD7870F42;
    $crc = 0;
    for($i=0;$i<strlen($string);$i++)
    {
        $byte = ord($string[$i]);
        for($bit=0;$bit<8;$bit++,$byte>>=1)
        {
            $crc = (($crc>>1)& ~(1<<63)) ^ ((($crc^$byte)&1)?$poly:0);
        }
    }
    return $crc;
}

unsigned long long int crc64( const char* s )
{
    unsigned long long int poly = 0xc96c5795d7870f42ULL;//(0xC96C5795ULL << 32) | 0xD7870F42ULL;
    unsigned long long int crc  = 0;
    for ( size_t i=0 ; i< strlen(s) ; i++ )
    {
        unsigned long long int byte = s[i];
        for ( size_t bit=0 ; bit<8 ; bit++, byte>>=1 )
            crc = ((crc>>1) & 0x7fffffffffffffffULL) ^ ( ((crc^byte)&1)?poly:0 );
    }
    return crc;
}

int main()
{
    printf("\n CRC = %016llx", crc64("161a653b38"));
    return 0;
}