2018. 9. 27. 14:07, 알고리즘/BOJ
https://www.acmicpc.net/problem/3955
modulo inverse로 계산을 하면 됩니다. K = 1e9, C = 1일 때 IMPOSSIBLE이어야 하는데 해당 데이터는 없는 것 같네요. 또 C = 1인 경우도 예외처리를 잘 해줘야합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1711번: 직각삼각형 (0) | 2018.11.10 |
|---|---|
| [BOJ] 10366번: Hari Merdeka (0) | 2018.10.16 |
| [BOJ] 11690번: LCM(1, 2, ..., n) (0) | 2018.10.07 |
| [BOJ] 5051번: Just A Few More Triangles! (0) | 2018.09.27 |
| [BOJ] 1525번: 퍼즐 (0) | 2018.09.27 |
| [BOJ] 3613번: Java vs C++ (0) | 2018.09.26 |
Comments