Problem 2781 --慢羊羊被抓记

2781: 慢羊羊被抓记

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $232$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

【灰太狼在羊村门口摆了个摊子,拉了条横幅,上面写着:元旦大礼包清仓大甩卖呀!全场打8折。】

灰太狼【挥舞着小旗】:“今天12月28号,全场只要8折呀,特大优惠!”

【慢羊羊正好要去买礼物,看到灰太狼的摊子,便停了下来】

灰太狼【装出友好的笑】:“啊!原来是慢羊羊村长呀!随便看看吧,我问你一个问题,如果你能答上来就给你打个七折。”

慢羊羊【推推眼镜】:“你这儿的东西不错呀,我全买了!什么问题你问吧!”

灰太狼【阴森地笑了笑】:“听好了,已知斐波那契数列有如下描述:F(1)=F(2)=1,当n>=3,F(n)=F(n-1)+F(n-2)。它的前几项可以表示为1,1,2,3,5,…。问F(n)的值能否被34整除?”

慢羊羊【红着脸】:“我………我不会啊,太难了!!!”

灰太狼【嫌弃地捏着鼻子】:“那就对不住了,这么简单的问题都答不上来,狼堡有请~~

慢羊羊 【慌忙地掏出小本本】:“我要给羊村留一份求救信,如果他们中有羊能写出来你就放我走可不可以?”

灰太狼 【仰天长啸】:“这次可没羊能救你了,你写吧。”

【狼堡里……

慢羊羊 【在锅中焦急】: “你们倒是快来呀,我都快熟了,嗯,真香,啊啊啊啊啊!!!!

你在羊村收到了慢羊羊的求救信,聪明的你快去救慢羊羊吧,不然它就熟了,加油!!

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含整数n。(1<=n<=1 000 000 000)

对应每组数据n,若F(n)能被3整除,则输出“3”;F(n)能被4整除,则输出“4”;如果F(n)能被12整除,则输出"YES",否则输出"NO"。
2
4
6
3
4

推荐代码 查看2781 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 乌兹乌兹永远滴神 570320 2020-03-12 21:56:27
内存最少[$1116 $KB] 张云翔@计算机科学与技术171 358412 2018-12-28 22:42:24
第一AC 卑微小赵 354613 2018-12-23 10:22:54
第一挑战 卑微小赵 354613 2018-12-23 10:22:54

赛题来源/所属竞赛 《喜羊羊与灰太狼》系列 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1260 2018-2019-1学期《C语言程序设计I》期末考试(18计算机123班)# 2018-12-28 19:00:00 请登录