Вычитание очень больших чисел с модулем

Question

мне нужно вычесть два очень больших целых чисел наряду с модулем 1000000007

х и у представляют собой целые числа 1 < = х, у < = 1000

long long s[x+1]; 
long long c[x+1]; 

for(int i=1;i<=x;i++) 
    c[i] = power(y,i)%mod; 

s[1]=1; 
for(int i=2;i<=x;i++){ 
    sum=0; 
    for(int j=1;j<i;j++){ 
     sum = (sum + (s[j]*c[i-j]%mod))%mod; 
    } 
    s[i] = (c[i] - sum)%mod; // <----------- s[i] is -ve 
} 

Этот вопрос когда c[i]%mod составляет менее Sum%mod

Например: Когда c [i] больше суммы.
Но c[i]%mod меньше Sum%mod
437001927 - 952742480

Answer 1

Вы можете просто добавить if заявление.

if(s[i]<0) 
    s[i] += mod 

Answer 2

Я хотел бы использовать

s[i] = (c[i] - sum + mod) % mod; 

в этом случае. sum вычисляется по модулю mod, поэтому он не может превышать mod.