[백준 2057번] 팩토리얼 분해 (C++)
문제링크 : https://www.acmicpc.net/problem/2057#include using namespace std;typedef long long ll;ll arr[20];int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin >> N; if(N==0) { cout =0; i--) { if(N>=arr[i]) N-=arr[i]; } cout 먼저 가능한 팩토리얼을 모두 계산해준다.N이 10의 18제곱까지 이기에, 19!까지 계산할 필요가 있다. (19! -> 121,645,100,408,832,000 [약 1.2* 10^17]) 이후에는 ..
백준/실버
2025. 7. 10. 19:15