페르마의 소정리1 백준(BOJ) 15791 세진이의 미팅 ** # 수학 이 문제의 경우 값이 크다보니 %연산을 하면서 나누기를 진행 하여야 하는데,이 과정에서 문제가 발생하게 된다. 페르마의 소정리를 알고 풀어야 할 것 같다.m이 소수라는 가정하에 기존의 나누기를 곱셈으로 변환하여 해결 하면된다. #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define INF 987654321 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typ.. 2018. 6. 5. 이전 1 다음
