oVeron

뤼카의 정리 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;ll N, K, M;vector Ns, Ks;ll solve(ll a, ll b){ if(b == 0) return 1; if(b == 1) return a; ll c = solve(a, b/2) % M; if(b%2) return ((c*c)%M)*a%M; else return c*c%M;}ll nCr(ll n, ll k){ if(n > N >> K >> M; //N과 K를 M진법으로 나타낸다. while(N || K) { Ns.p..

알고리즘/baekjoon 2024. 7. 21. 10:20

https://www.acmicpc.net/problem/24551 24551번: 일이 너무 많아... 카카오에 7년 경력을 가진 신입 개발자로 입사한 pichulia. pichulia 는 카카오 서비스 중 카카오 지갑 서비스 개발 담당자가 되었다. 카카오 지갑은 사용자가 소유한 디지털 자산과 아이템이 담기는 www.acmicpc.net \(N\)이 굉장히 크기 때문에 완전 탐색, 에라토스테네스의 체 등 \(O(N)\) 정도의 시간복잡도를 가지는 알고리즘으로는 해결할 수 없다. 11로 나눠지는 수의 집합을 A, 111로 나눠지는 수의 집합을 B라 한다면, 11과 111로 나눠지는 수의 집합은 A와 B의 합집합이다. 이 문제는 이러한 집합의 수가 여러 개로 확장된 것이므로, 이 문제는 포함-배제 정리로 해..

알고리즘/baekjoon 2023. 5. 27. 11:12