Question

Biết rằng (a*b)%c = (a%c) * (b%c)%c, ví dụ: (10*3)%4=2 và (10%4) * (3%4)%4 = 2; trong khi đó giới hạn biểu diễn của long long là cỡ 18 chữ số, hãy tính (a*b)%c khi mà tổng (a*b) có thể vượt quá khả năng biểu diễn của long long. Yêu cầu: Tính (a*b)%c Input: Dòng 1 chứa 2 số nguyên dương a và b (a,b <_ 10mũ18) Dòng 2 ghi số nguyên dương c (c<_10mũ9) Output Kết quả của phép tính (a+b)%c Sample Input 10 3 4 Sample Output 2

Answer 1

a, b = map(int, input().split())

c = int(input())

result = ((a % c) * (b % c)) % c

print(result)