글 읽기 - 반례가 있나요?

dldbsgur1 4년 전 0

왜 틀린건지 모르겠네요..반례가 있을까요?

#include <iostream>
using namespace std;

int Two_count(long long a){
    long long t_num = 2;
    int count = 0;
    
    while(a/t_num!=0){
        count+=a/t_num;
        t_num*=2;
    }
    return count;
}
int Five_count(long long a){
    long long f_num = 5;
    int count = 0;
    
    while(a/f_num!=0){
        count+=a/f_num;
        f_num*=5;
    }
    return count;
}

int main(){
    long n,m;
    cin >> n >> m;
    
    long lote = n-m;
    int two,five;
    
    two = Two_count(n) - (Two_count(lote)+Two_count(m));
    five = Five_count(n) - (Five_count(lote)+Five_count(m));
    
    if(two>=five) cout << five;
    else cout << two;
}

gustjq1101 4년 전 0

저도 똑같이 풀었는데 틀렸다고 뜨네요..

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

문제

문제

출처

ICPC

반례가 있나요?

dldbsgur1 4년 전 0

gustjq1101 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말