CodeForces 450B Jzzhu and Sequences 费波纳茨数列+找规律+负数MOD

题目:Click here

题意:给定数列满足CodeForces 450B Jzzhu and Sequences 费波纳茨数列+找规律+负数MOD求f(n)mod(1e9+7)。

分析:规律题,找规律,特别注意负数取mod。

 #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int M = 1e5+;
const int MOD = 1e9+; int x, y, n;
int a[];
int main() {
while( ~scanf("%d%d%d", &x, &y, &n ) ) {
a[] = x;
a[] = y;
for( int i=; i<; i++ ) {
if( i >= )
a[i] = a[i-] - a[i-];
while( a[i] < ) { //消除负数取mod的影响,将其转换成正数
a[i] += MOD;
}
a[i] %= MOD;
}
printf("%d\n", a[(n-)%] );
}
return ;
}
上一篇:小试---EF5.0简介


下一篇:[数据库][语句]