글 읽기 - 왜 틀렸는지 모르겠습니다

rnjsxorl3075 1년 전 0

반례도 다 입력해봤는데 결과는 잘나오는거같은데.. 잘못된 부분이 있을까요?

#include<stdio.h>
#include<stdlib.h>

int main(){
	int n;
	scanf("%d",&n);
	for(n;n>0;n--){
		int a;
		int b;
		scanf("%d %d",&a, &b);
		int result[100]={1,};
		int list[30]={};
		int div[30]={};
		for(int i=a;i<b;i++){
			list[i]=i+1;
		}
		for(int i=0;i<a;i++){
			int temp=i+1;
			for(int k=b-a;k<b;k++){
				int d=2;
				while(temp!=1){
					if(temp%d==0 && list[k]%d==0){
						temp/=d;
						list[k]/=d;
						d=2;
					}
					else{
						d++;
						if(d>temp){
							break;
						}
					}
				}
				if(temp==1){
					break;
				}
			}
		}
		int t=0;
		for(int i=b-a;i<b;i++){
			
			if(list[i]==0 || list[i]==1){
				continue;
			}
			for(int k=t;k>=0;k--){
				result[k]*=list[i];
				
			}
			for(int k=0;k<=t;k++){
				if(result[k]>9){
					result[k+1]+=result[k]/10;
					result[k]%=10;
					if(k==t){
						t++;
					}
				}
			}
		}
		for(t;t>=0;t--){
			printf("%d",result[t]);
		}
		printf("\n");
	}
}

seawon0808 1년 전 1

반례: 17 20

정답: 1140

출력: 6840

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

rnjsxorl3075 1년 전 0

seawon0808 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말