BOJ|10430号



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+B)と(A(A%C+BC+B%C)C)のCCCのモジュールモジュールモジュールmodularが同じかどうかを証明したい.

アテステーション


A=C∗Q1+R1A = C*Q1 + R1A=C∗Q1+R1
B=C∗Q2+R2B = C*Q2 + R2B=C∗Q2+R2
仮定
左側:(A+B)(A+B)(A+B)%CCC
=((C∗Q1+R1)+(C∗Q2+R2))= ((C*Q1+R1) + (C*Q2+R2))=((C∗Q1+R1)+(C∗Q2+R2))%CCC
=(C∗(Q1+Q2)+(R1+R2))= (C*(Q1+Q2)+(R1+R2))=(C∗(Q1+Q2)+(R1+R2))%CCC
=(R1+R2)=(R1+R2)=(R1+R2)%CCC
AAAをCCCに分割する残りの部分はR 1 R 1 R 1であり、BBBをCCCに分割する残りの部分はR 2 R 2 R 2である.
(R1+R2)(R1+R2)(R1+R2)%C=((AC=((((A%C)+(BC)+(B%C)C)C)%CCC).
(A∧B)(A∧B)%C=((((AC=((A∧C)C)%CCCも同様であることを証明できる.

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;
}