Skip to content

Instantly share code, notes, and snippets.

@oieioi
Last active August 29, 2015 14:25
Show Gist options
  • Save oieioi/3ab0a7f9eb971d2ed00e to your computer and use it in GitHub Desktop.
Save oieioi/3ab0a7f9eb971d2ed00e to your computer and use it in GitHub Desktop.
get power
def cut8column(num)
if num.to_s.size > 8
num.to_s.slice(-8, 8).to_i
else
num
end
end
def get_pow(b, exponent)
if b == 0
return nil
end
b = cut8column b
#puts "#{b} #{exponent}"
if exponent == 0
1
elsif exponent % 2 == 0
cut8column get_pow(b*b, (exponent / 2))
else
cut8column b * get_pow(b, exponent - 1)
end
end
def solve
raw_list = []
while str = STDIN.gets.chomp
break if str.empty?
raw_list.push str.split ' '
end
raw_list.each { |nums|
puts get_pow( nums[0].to_i, nums[1].to_i )
}
end
solve
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment