【HDOJ】1098 Ignatius's puzzle

数学归纳法，得证只需求得使18+ka被64整除的a。且a不超过65。

#include <stdio.h>

int main() {
    int i, j, k;

    while (scanf("%d", &k) != EOF) {
        j = 0;
        for (i=0; i<65; i++) {
            if ((18+k*i) % 65 == 0) {
                j = 1;
                break;
            }
        }
        if (j)
            printf("%d\n", i);
        else
            printf("no\n");
    }

    return 0;
}