Выражение с модульным возведением в степень в C ++

Вы можете распределить свой модуль. Математически это будет звучать:

( ((a^n)%1000000003) + ((b^n)%100000003) + ((c^n)%1000000003) ) % 1000000003;

Это избавит вас от необходимости вычислять числа, выходящие за границы, позволяя вам выбирать большие значения для n.

Доказательство.

Только не забудьте использовать pow в модуле math.h:

( ((pow(a, n))%1000000003) 
    + ((pow(b, n))%100000003) 
    + ((pow(c, n))%1000000003) ) % 1000000003;