C++ int 오버플로어 예측 - 백준 알고리즘 오답노트 2004

https://www.acmicpc.net/problem/2004

2004번: 조합 0의 개수

#. C++ int 오버플로어 예측 

 

 

여기서 n은 20억 이하다.
n이 거의 int 범위를 벗어날 것 같은느낌이 든다.
아니나 다를까
for문에서 int i가 5의 배수씩 커지면서 n까지 도는데
만약 i가 20억까지 왔는데, n이 딱 20억이야
그러면 i는 5을 곱해서 100억이 되면서 오버플로가 되버린다.~

 

 

//2004

#include<iostream>
using namespace std;

int main(){
	long long n,m; cin>>n>>m;
	
	long long countoftwo = 0;
	long long countoffive = 0;
		
	for(long long i = 2; i<= n; i*=2){
		countoftwo += n/i;
	}
	for(long long i = 2; i<= m ;i*=2){
		countoftwo -= m/i;
	}
	for(long long i = 2; i<= n-m; i*=2){
		countoftwo -= (n-m)/i;
	}
	
	for(long long i = 5; i<= n; i*=5){
		countoffive += n/i;	
	}
	for(long long i = 5; i<= m; i*=5){
		countoffive -= m/i;
	}
	for(long long i = 5; i<= n-m; i*=5){
		countoffive -= (n-m)/i;
	}
	cout<<min(countoftwo,countoffive)<<"\n";
	
	return 0;
// }
//FB1.
/*
여기서 n은 20억 이하다.
n이 거의 int 범위를 벗어날 것 같은느낌이 든다.
아니나 다를까
for문에서 int i가 5의 배수씩 커지면서 n까지 도는데
만약 i가 20억까지 왔는데, n이 딱 20억이야
그러면 i는 5을 곱해서 100억이 되면서 오버플로가 되버린다.~

*/

 

 

 

 

플라즈마 IT 블로그 - 코딩 공부 정리, IT 정보 공유

 

https://plasmacodeing.tistory.com/

 

조금이라도 도움이 되었다면 공감 및 댓글 주세요~~