BOJ | 10430번

송치헌·2021년 5월 27일
0
post-thumbnail

Python 풀이

A, B, C = map(int, input().split())

print((A+B)%C)
print(((A%C) + (B%C))%C)
print((A*B)%C)
print(((A%C)*(B%C))%C)

이 문제는 그냥 출력하라는 식을 그대로 코드화해서 출력해주면 된다.

번외로 진짜 (A+B)(A+B)(A(A%C+BC+B%C)C)CC에 대한 modularmodular가 같은지 증명해 보고자 한다.

증명

A=CQ1+R1A = C*Q1 + R1
B=CQ2+R2B = C*Q2 + R2
라고 가정했을 때
좌변 : (A+B)(A+B)%CC
=((CQ1+R1)+(CQ2+R2))= ((C*Q1+R1) + (C*Q2+R2))%CC
=(C(Q1+Q2)+(R1+R2))= (C*(Q1+Q2)+(R1+R2))%CC
=(R1+R2)=(R1+R2)%CC
여기서 AACC로 나눈 나머지는 R1R1이고, BBCC로 나눈 나머지는 R2R2이므로
(R1+R2)(R1+R2)%C=((AC = ((A%C)+(BC)+(B%C))C))%CC 가 된다.

(AB)(A*B)%C=((AC = ((A%C)(BC)*(B%C))C))%CC 도 비슷하게 증명할 수 있다.

C++ 풀이

#include <iostream>

using namespace std;

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	cout << (a + b) % c << endl << ((a%c) + (b%c)) % c << endl << (a*b) % c << endl << ((a%c)*(b%c)) % c;
}
profile
https://oraange.tistory.com/ 여기에도 많이 놀러와 주세요

0개의 댓글

관련 채용 정보