HDU 1005 Number Sequence

HDU 1005 Number Sequence_第1张图片

题目大意:

求一个类斐波那契数列的某一项值。

解题思路:

打表找规律:

HDU 1005 Number Sequence_第2张图片

发现 48 为 循环节点

AC代码:

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
//ll pow(ll a, ll b, ll mod) {
//    ll ans = 1;
//    while(b) {
//        if(b & 1) {
//            ans = ans * a % mod;
//        }
//        a = a * a % mod;
//        b >>= 1;
//    }
//    return ans;
//}
int main() {
    ll a, b, c;
    ll num[100];
    while(scanf("%lld%lld%lld",&a,&b,&c)) {
        if(a == 0 && b == 0 && c == 0) break;
        c  %= 48;
        memset(num, 0, sizeof(num));
        num[1] = 1, num[2] = 1;
        for(int i = 3; i <= 50; i++) {
            num[i] = ((a* num[i - 1])
                    + (b * num[i - 2])) % 7;
        }
        cout << num[c] << endl;
    }
    return 0;
}

 

 

你可能感兴趣的:(ACM,数学,基础数学)