mult.rb

#!/usr/bin/ruby1.8
 
 
c = 1000
 
 
1000.times \
{
 
        n = rand(2 ** c)
 
        n1s = (n * 3).to_s(2)
 
 
        x = rand(c / 2)
 
        n2s = ((n >> x) * 3).to_s(2)
 
#       p(n1s)
#       p(n2s)
 
        y = 0
        y += 1 while (y < n2s.length && n1s[y, 1] == n2s[y, 1])
 
        puts([x, c - y].join("\t"))
}