for () spa span ace 数据 std namespace
- // 题目数据有问题 这样都能过? 如果没有循环就不行 但是数组也开不了那么大 所以数据或者数据范围有问题#include
- using namespace std;
- int main() {
- int a[10000],
- x,
- y,
- n,
- m,
- i;
- a[1] = a[2] = 1;
- while (scanf("%d%d%d", &x, &y, &n)) {
- if (x == 0 && y == 0 && n == 0) break;
- for (i = 3; i < 10000; i++) {
- a[i] = (x * a[i - 1] + y * a[i - 2]) % 7;
- if (a[i - 1] == 1 && a[i] == 1) {
- m = i - 2;
- break;
- }
- }
- n = n % m;
- a[0] = a[i - 2];
- printf("%d\n", a[n]);
- }
- return 0;
- }
hdu_1005 Number Sequence
来源: http://www.bubuko.com/infodetail-2135679.html