1991.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 1991 on 2005-09-16 at 17:30:43 */ 
#include <stdio.h>

int main()
{
    int five[28], four[28];
    int i, re;
    long n;
    
    five[0] = 1;
    four[0] = 1;
    for(i = 1; i < 28; i++) {
        five[i] = (five[i-1] * 5 + 1) % 29;
        four[i] = (four[i-1] * 401 + 1) % 29;
    }
    while(scanf("%ld", &n) == 1) {
        if(n == 0) {
            return 0;
        } else {
            re = five[n%28] * four[n%28];
            re %= 29;
            printf("%d\n", re);
        }
    }
    
    return 0;
}