글 읽기 - 1676번 팩토리얼 계산문제 질문입니다!

kdh9520 8년 전 0

저는 아래와 같이 스트링으로 유지하면서 뒤에 0이있는 부분의 바로앞숫자까지 유지하며 계속 곱을 해주었는데

25부터 틀어지네요ㅜㅜ...

어떤방법을 써야할까요?

import java.util.*;

class Main {
	public static void main(String[] args){
		Scanner keyboard = new Scanner(System.in);
		
		int input = keyboard.nextInt();
		
		if(input==0){
			System.out.println("0");
			return;
		}
		
		int resultString = 1;
		
		for(int i = 1; i <= input; i++){
			resultString*=i;
			String tmp = String.valueOf(resultString);
			
			int flag = tmp.length()-1;
			for(int j = tmp.length()-1; j>=0; j--){
				if(tmp.charAt(j)!='0'){
					flag=j;
					break;
				}
			}
			resultString=Integer.parseInt(tmp.substring(flag));
			System.out.println(i+"번째 "+resultString);
		}
		System.out.println(String.valueOf(resultString).length()-1);
		
	}
}

yukariko 8년 전 0

결과값이 5^n * 나머지 꼴로 될탠데 이 n을 구할 수 있으면됩니다.

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

문제

문제

출처

ICPC

1676번 팩토리얼 계산문제 질문입니다!

kdh9520 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말