If you figured out that the problem is pow (and yes, you are right), then you can create your own function, for integers instead of doubles.

Oh, can you please help me where I can change, I use pow() function only which returning incorrect values for larger number

But it is not a problem with the kata, it is a bug in your solution.