카테고리 없음
백준 10430번 문제 증명 모듈러 연산
편-
2023. 2. 26. 21:54
728x90
(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
728x90