水了,,

 KI的斐波那契

Description

KI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下

f (0) = b, f (1) = a,

f (2) = f (1) + f (0) = ab,

f (3) = f (2) + f (1) = aba,

f (4) = f (3) + f (2) = abaab,

......

KI想知道 f (n) 中的第 m 位是什么,你可以帮他解决这个问题吗?

Input

第一行有一个整数 T ,表示测试组数。

接下来的每个测试组包含两个数 n, m 

数据范围: T 1000, 0  n  90, 1  m  1e18

Output

对于每个测试组,输出’a’或者’b’

Sample Input

54 15 310 2222 23366 2333333333333

Sample Output

aaaba
  
  
#include<cstdio>
#include<cstring>
#include<iostream>
typedef long long ll;
const int N=100;
ll a[100];
int main(){
     a[0]=1,a[1]=1;
     for ( int i=2;i<=90;i++) a[i]=a[i-1]+a[i-2];
     int t;
     scanf ( "%d" ,&t);
     while (t--)
     {
         ll n,m;
         scanf ( "%lld%lld" ,&n,&m);
         while (1)
         {
             if (n==0){ printf ( "b\n" ); break ;}
             if (n==1){ printf ( "a\n" ); break ;}
             if (m<=a[n-1]){n--;}
             else {m-=a[n-1];n-=2;}
         }
     }
     return 0;
}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值