nullnullG - Gibonacci number

1086 단어 number
요 며칠 친구 몇 편의 글 은 nullnull 을 고 친 글 을 소개 했다.
    http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/G
    
    
    매일 같은 이치
생활 의 어 쩔 수 없 는 것 은 때때로 자신 에서 비롯 되 지 않 고 다른 사람 이 무심코 쌓 은 것 은 일종 의 우연 한 잘못 이다.생활 은 원래 모순 적 인 것 이다. 낮 과 밤 사이 의 거리, 봄, 여름, 가을, 겨울 사이 의 윤회, 그래서 까다 로 운 사랑 이 생 겨 어 쩔 수 없 이 기 쁜 기다 림 을 더 했다.
#include <stdio.h>

int test;
long long i,gi,j,t;
int k,l;
long long fib[21];

int main() {
	fib[0]=0;fib[1]=1;
	for (k=2;k<=20;k++) fib[k]=fib[k-2]+fib[k-1];
	scanf("%d",&test);
	for (k=1;k<=test;k++) {
		scanf("%lld%lld%lld",&i,&gi,&j);
		if ((gi-fib[i-1])%fib[i]!=0) printf("-1
"); else { t=(gi-fib[i-1])/fib[i]; if (t<1) printf("-1
"); else printf("%lld
",fib[j-1]+fib[j]*t); } } return 0; }

글 이 끝나 면 다음 프로그래머 의 농담 어록 을 공유 합 니 다. 지금 은 사회 가 너무 디지털화 되 어 있 기 때문에 많은 기능 을 가 진 장치 가 있 는 것 이 좋 습 니 다!

좋은 웹페이지 즐겨찾기