the equation is ( ( (x * x * (x+1) ) / 2 ) - 1) %m
x is <=10^18 ,m <=10^6…
I want to know , how I can use modular arithmetic to solve the following equation…
the equation is ( ( (x * x * (x+1) ) / 2 ) - 1) %m
x is <=10^18 ,m <=10^6…
I want to know , how I can use modular arithmetic to solve the following equation…
now it depends on your coding language whether you use python or c++
of you use python then there will not be any problem regarding to your question and in that case you can directly calculate mod after multiplying numbers
but in case of c++ since our limit is very small so that we will have to use some maths
like
split your mod at every operator and again take mod of full function
( ( (x * x * (x+1) ) / 2 ) - 1) %m = (( (x * x * (x+1) )%m) /2 - 1 %m ) %m = (((x % m)(x % m)((x+1) % m) % m) / 2 - 1 % m) % m
that’s it you will just have to split your mod at every operator and don’t forget to take mod of overall term too…
have a good day.
From a live contest!! Remove this question!
you can’t ask a question from a live contest…google it…and u will surely get what is necessary and sufficient.