백준 10430번 문제 증명 모듈러 연산

(A+B) %C = (A%C + B%C)%C 에 증명

(A*B)%C = (A%C * B%C)%C 증명

코드 풀이

#include <iostream>
using namespace std;
int main(){
int A, B, C;
cin >> A >> B >> C;
cout << (A+B)%C << endl;
cout << ((A%C)+(B%C))%C << endl;
cout << (A*B)%C << endl;
cout << ((A%C)*(B%C))%C << endl;
return 0;
}

간단한 문제이지만 값이 같은 이유를 알고가자 %=mod