【HDOJ】1061 Rightmost Digit

这道题目可以手工打表，也可以机器打表，千万不能暴力解，会TLE。

#include <stdio.h>

#define MAXNUM 1000000001

int buf[10][10];

int main() {
    int case_n, n;
    int i, j;

    for (i=0; i<10; ++i) {
        buf[i][0] = 1;
        buf[i][1] = i;
        for (j=2; j<10; ++j) {
            buf[i][j] = buf[i][j-1]*i%10;
            if (buf[i][j] == buf[i][1])
                break;
            buf[i][0]++;
        }
    }
    /*
    for (i=0; i<10; ++i) {
        printf("%d:", i);
        for (j=1; j<=buf[i][0]; ++j)
            printf(" %d", buf[i][j]);
        printf("
");
    }
    */
    scanf("%d", &case_n);

    while (case_n--) {
      scanf("%d", &n);
      i = n % 10;
      j = n % buf[i][0];
      if (!j)
          j = buf[i][0];
      printf("%d
", buf[i][j]);
    }

    return 0;
}