একজন ব্যক্তি x দামের একটি প্রোডাক্ট কিনতে চান। প্রতিদিন দাম আগের দিনের x গুণ বেড়ে যায়। y দিন পর দাম কত হবে সেটা বের করতে হবে। দাম যদি খুব বড় হয় তবে মডুলো ১০⁹+৭ দিয়ে দিতে হবে। ইনপুট পেয়ার লিস্টে দেওয়া আছে: (x, y)।
ইনপুট: [(5,2), (6,8), (2,12), ...] → আউটপুট: 25, 1679616, 4096, 754504594, 32955023।
৫²=২৫, ৬⁸=১৬৭৯৬১৬, ২¹²=৪০৯৬, বড় সংখ্যাগুলো মডুলো ১০⁹+৭।
সমাধানের ধাপসমূহ
প্রতিটি (x, y) পেয়ারের জন্য: pow(x, y, 1000000007) প্রিন্ট করুন
উদাহরণ (Python)
def solve(nums):
for i in range(len(nums)):
x, y = nums[i][0], nums[i][1]
print(pow(x, y, 1000000007))
solve([(5, 2), (6, 8), (2, 12),
(2722764242812953792238894584, 3486705296791319646759756475),
(1505449742164712795427942455727527, 61649494321438487460747056421546274264)])
ইনপুট
[(5, 2), (6, 8), (2, 12), (2722764242812953792238894584, 3486705296791319646759756475), (1505449742164712795427942455727527, 61649494321438487460747056421546274264)]
আউটপুট
25 1679616 4096 754504594 32955023