Algorithm๐Ÿฅ‡

10430.๋‚˜๋จธ์ง€

hae02y 2023. 10. 17. 14:01
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

(A+B)%C๋Š” ((A%C) + (B%C))%C ์™€ ๊ฐ™์„๊นŒ?

(Aร—B)%C๋Š” ((A%C) ร— (B%C))%C ์™€ ๊ฐ™์„๊นŒ?

์„ธ ์ˆ˜ A, B, C๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œ„์˜ ๋„ค ๊ฐ€์ง€ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— A, B, C๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. (2 โ‰ค A, B, C โ‰ค 10000)

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— (A+B)%C, ๋‘˜์งธ ์ค„์— ((A%C) + (B%C))%C, ์…‹์งธ ์ค„์— (Aร—B)%C, ๋„ท์งธ ์ค„์— ((A%C) ร— (B%C))%C๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งžํžŒ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ
1 ์ดˆ 256 MB 355787 184794 159873 52.312%

https://www.acmicpc.net/problem/10430

ํ’€์ด

์ฝ”๋“œ

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  

public class ๋‚˜๋จธ์ง€ {  

public static void main(String[] args) throws IOException {  
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  

String[] arr = br.readLine().split(" ");  

int A = Integer.parseInt(arr[0]);  
int B = Integer.parseInt(arr[1]);  
int C = Integer.parseInt(arr[2]);  

System.out.println((A+B)%C);  
System.out.println(((A%C)+(B%C))%C);  
System.out.println((A*B)%C);  
System.out.println(((A%C)*(B%C))%C);  

br.close();  
}  
}
๋ฐ˜์‘ํ˜•