'중국인의 나머지 정리' 태그의 글 목록

www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net [잡담] 더보기 정수론 공부의 필요성을 느껴 유투브 보면서 기초부터 공부하고있다. 모듈러 기초연산부터 페르마 소정리, 중국인의 나머지 정리, 뤼카의 정리등 처음볼때는 전혀 이해가 안갔지만 이항계수 정리등 블로그로 부족한 개념을 채우다 보니 어느정도 이해하게 되었다. 지금이라도 수학공부를 꾸준히 해놔야겠다. [코드] 더보기 #include using namespace std; typedef long long LL; ..