Fast Power(LintCode 140):

Problem