码迷,mamicode.com
首页 > 其他好文 > 详细

NEFU 115 斐波那契的整除

时间:2014-11-09 22:00:58      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   ar   sp   div   on   log   bs   

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115

解题思路:因为直接算的话肯定会溢出,所以考虑是否有规律,发现,f(n)能被3整除当且仅当n能被4整除的时候,f(n)能被4整除的时候当且仅当n能被6整除的时候,

              f(n)能被12整除的时候当且仅当n能被12整除的时候(12为4和6的最大公因数)

#include<stdio.h>
int main()
{
	long int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n%12==0)
		{
			printf("YES\n");
		}
		else if(n%6==0)
		{
			printf("4\n");
		}
		else if(n%4==0)
		{
			printf("3\n");
		}
		else
			printf("NO\n");

	}
}

  

NEFU 115 斐波那契的整除

标签:blog   http   io   ar   sp   div   on   log   bs   

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4085850.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!