Я хочу, чтобы эта функция возвращала значение мода 1000000007, но я пытаюсь добиться ((k+n)*n/k+n)%MOD, избегая промежуточного переполнения.
long long func(long long n,int k){
return ((k+n)*n)/k+n;
}
В соответствии с этими 3 формулами: (a+b)%c=((a%c)+(b%c))%c и (a-b)%c=((a%c)-(b%c))%c и (a*b)%c=((a%c)*(b%c))%c, я написал это:
long long func(long long n,int k){
return (((((((k%MOD)+(n%MOD))%MOD)*(n%MOD)))/k)%MOD+(n%MOD));
}
Но это неверно, я хочу знать, как правильно его реализовать.