Submission #15354

#TimeUsernameProblemLanguageResultExecution timeMemory
15354wlgns88피보나미얼 (kriii3_V)C++98
0 / 74
0 ms1720 KiB
#include <stdio.h>
#include <iostream>

int RecursiveFibonacci(int num){
	
	if(num==0 || num==1){
		return num;
	}else if(num>=2){ 
		unsigned long long result = RecursiveFibonacci(num-1) + RecursiveFibonacci(num-2); 
		return result;
	} 
} 

unsigned long long Fibonamial(int num){
	unsigned long long result = 1;
	for(int i=1;i<=num;i++){
		result=RecursiveFibonacci(i)*result;
		//printf("%d> %u\n",i,result);
	}
	return result;
}

int getDivMax(unsigned long long target,int n){
	int i=0;
	//printf("%u,%d\n",target,n);
	while(target%n==0){
		target=target/n;
		i++;
	}
	return i;
}
int main()
{
	int n,p;
	scanf("%d %d",&n,&p);

	unsigned long long fibo = Fibonamial(n);
	
	for(int i=1;i<=p-1;i++){
		printf("%d\n",getDivMax(fibo,i+1));
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...