AT_code_formula_2014_final_e ab文字列
题目描述
对于字符串F(p,q)
请参考以下的渐进式：
- F(1,0)="b"
- F(2,0)="a"
- 当n>=3且k>=0且k为偶数时，
F(n,k)=F(n-1,floor(k/2))+F(n-2,floor(k/4))
- 当n>=3且k>=0且k为奇数时，
F(n,k)=F(n-2,floor(k/4))+F(n-1,floor(k/2))
- 对于以上的渐进式无法给出定义的F(n,k)，在这里不予考虑
------------
- 字符串S被赋了一个值值，我们知道这个字符串可以用F(p,q)来表达，即S=F(p,q)
- 请分别输出p与q
- _注解1：floor函数（高斯函数）即向下取整（不大于要求值的最大的那个整数值），如floor(2)=2;floor(2.1)=2;floor(-4.7)=-5_
- _注解2：字符串的加法即为把第二个字符串简单拼接在第一个字符串后面_
输入格式
一行一个字符串S（1
输出格式
一行两个数，分别为p和q，中间加空格
# 样例输入/输出
- 输入#1
- babaa
- 输出#1
- 5 5
- 输入#2
- aababaabaababaabaababaababaabaabab
- 输出#2
- 9 44
说明/提示
样例一：
- F(1,0)=”b”
- F(2,0)=”a”
- F(3,1)=F(1,0)+F(2,0)=”ba”
- F(4,2)=F(3,1)+F(2,0)=”baa”
- F(5,5)=F(3,1)+F(4,2)=”babaa”
- 所以p=5,q=5，输出5 5