Please look at the last example in description, and try to apply some common sense. Does it look like you can calculate such result, possibly 100 of times, in under 12 seconds? Very unlikely. You need a different approach altogether. (Ask yourself, why would this be 5kyu if your code worked?)

It's too simple.