2370: 虾扯蛋序列o(^▽^)o

内存限制:128 MB 时间限制:5 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:3

题目描述

实在想不到什么序列了,乱造了一个,就叫虾扯蛋序列吧。
虾扯蛋序列总共只有100项,即 XCD[1],XCD[2],XCD[3].....XCD[100].
虾扯蛋序列的生成规则是这样的:
XCD[1]=1;XCD[2]=1;XCD[3]=2;
i>=4时,如果 i 是偶数,XCD[i]= ( XCD[i-2] + XCD[i-3] ) %76;
               如果 i 是奇数,XCD[i]=( XCD[i-1] + XCD[i-2] + XCD[i-3] ) %34;
现在我们想知道,Y这个数字在虾扯蛋序列中最早出现在第几项?

输入格式

输入包含多组测试数据,每组测试数据输入一个整数 Y (Y的绝对值小于10000).

输出格式

对于每组测试数据,输出一个整数 X,表示 Y 这个数字在虾扯蛋序列中最早出现在第 X 项。如果 Y 不存在序列中,请输出-1.

输入样例 复制

1
2
-10

输出样例 复制

1
3
-1

数据范围与提示

15信息、15软件工程期末上机考试
 命题&&验题组:zhgzhou、ZhouZhenTao、LiWeiJian、ShiHaiHong