War with Code

OVISLARSUM - Large Sum Editorial of Problem C- Large Sum Topics: Big Multiple, Modular Inverse আপনার যদি এই টপিকসদ্বয় জানা থাকে, তাহলে editorial টা দেখতে পারেন। আমাদের মূলত ২টা কাজ, b পর্যন্ত যোগফল বের করা, a-1 পর্যন্ত যোগফল বের করা, তারপর subtract করে দেওয়া। আর মাঝখানে কিছু মড্যুলাস করতে হবে। তাহলে আমরা b পর্যন্ত যোগফল বের করা শুরু করি। ধরেন, আপনাকে 37 পর্যন্ত যোগফল করতে হবে, কিন্তু mod দেওয়া আছে 5. তাহলে আমার প্যাটার্ন টা এরকম হবে, ধরেন, আপনাকে 37 পর্যন্ত যোগফল করতে হবে, কিন্তু mod দেওয়া আছে 5. তাহলে আমার প্যাটার্ন টা এরকম হবে, 1 %5 = 1 2 %5 = 2 3 %5 = 3 4 %5 = 4 5 %5 = 0 6 %5 = 1 7 %5 = 2 8 %5 = 3 9 %5 = 4 10 %5 = 0 . . 31 %5 = 1 32 %5 = 2 33 %5 = 3 34 %5 = 4 35 %5 = 0 . 36 %5 = 1 37 %5 = 2 .এখানে একটা প্যাটার্ন আসতেছে 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1 + 2 +3 +4 +0 1+2 এখন আমি যদি 37 কে 5 দিয়ে ভাগ দেই, তাহলে পাব 7, মানে এই প্যাটার্ন টা 7 বার আসবে। প্রত্যেক টা প্যটা