首页 > 代码库 > NEFU 115 斐波那契的整除
NEFU 115 斐波那契的整除
题目链接: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 斐波那契的整除
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。