15718번: 돌아온 떡파이어 - 수학(중국인의 나머지 정리, 뤼카의 정리)
해설: https://m.blog.naver.com/rdd573/221270284083 백준 돌아온 떡파이어(15718번, 네블컵 1-L)M째 날에 N세로 생을 마감한 떡파이어의 나이를 먹는 과정의 경우의 수는 어떻게 구할까요? 이는 결국 떡...blog.naver.com#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const ll MOD1 = 97, MOD2 = 1031;const ll MOD = 100007;ll DnC(ll v, ll e, ll mod){ if(e == 0) return 1; ll b = DnC(v, e/2, mod); if..
알고리즘/baekjoon
2024. 7. 21. 16:18
