글 읽기 - 알려주세요ㅠㅠ

gussh03 5년 전 1

처음에는 코드가 var = var % 100000; 였는데 var %= 10000000000000; 하니까 답이나오네요ㅠㅠ 왜이렇게 큰수로 나눠야하는지 아시나요?

//
//  1564 팩토리얼5.cpp
//  acmicpc
//
//  Created by lhy on 2018. 5. 17..
//  Copyright © 2018년 lhy. All rights reserved.
//

#include <iostream>
using namespace std;
int check(unsigned long long int num);
int main(){
    unsigned long long int inputNum, var = 40320;
    cin >> inputNum;
    for(unsigned long long int i = 9; i <= inputNum; i++){
        var *= i;
        while(var % 10 == 0){
            var /= 10;
        }
        var %= 10000000000000;
        
    }
    var = var % 100000;
    int num = check(var);
    if (num == 5){
        cout<< var  << endl;
    }else{
        for(int i = 0; i < 5 - num; i++){
            cout << 0;
        }
        cout<< var  <<endl;
        
    }
    
    return 0;
}
int check(unsigned long long int num){
    int digit = 0;
    while(num){
        num /= 10;
        digit+=1;
    }
    return digit;
}

yj9404 4년 전 0

계속 5자리수만 남기면 예를들어 var의 뒷 10자리 값이 1234554322일 때 뒷 5자리만 남기면 var 54322가 됩니다. 만약 다음 수가 5의 배수일 때 두 경우에 대해서 대충 계산을 해보시면 0을 제외한 뒷 5자리가 서로 다른 값이 나옴을 알 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

알려주세요ㅠㅠ

gussh03 5년 전 1

yj9404 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말