nefu 27 数列异形

本文主要是介绍nefu 27 数列异形，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一个数列被定义为: 
f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11. 
给出n, 请计算f(n). 

输入多组数据,为n的值(1<=n<=1,000,000,000)

输出f(n)的值

3
5
9

10
6
1

循环节

#include <iostream>using namespace std;
//f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11.
int main()
{int a[10]={8,1,1,10,0,6,8,4,5,1};int n;while(cin>>n){n=n%10;cout<<a[n]<<endl;}return 0;
}

这篇关于nefu 27 数列异形的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！