小胡太卷了,每天都会做许多编程题。练习时长两年半的小黑子为了延缓小胡的进步速度,偷偷给小胡的电脑安装了 OK 病毒。
只要小胡敲下了字母 O
,过一秒会变为 K
,再过一秒会变为 KO
,再过一秒变为 KOK
。
发现中病毒的小胡做不了题了,只好观察起了这个病毒的规律,他发现每过一秒病毒就会把 K
变成 KO
,把 O
变成 K
。小胡想知道过了 x 秒后这个字符串里会分别出现多少个 O
和 K
。
一个整数 x ,表示过了多少秒。
输出两个整数,分别表示 O
的个数和 K
的个数 。
1
0 1
4
2 3
40
63245986 102334155
1 \leq x \leq 45 。
东方博宜OJ