История изменений

Встроенными модулями задача не решалась

OMG…

#include <stdio.h>

int main(int argc, char** argv)
{
        int w, e;

        w = 10;
        e = w;
        for (int i=2; i<30; ++i) {
                e = e * w % 541;
                printf("i=%d, a=%d\n", i, e);
        }

        return 0;
}

Просто те, кто знают математику, знают, что a^x mod p = a^(x-1) mod p * x mod p. И сразу как-то оказывается, что и не надо-то длинную арифметику ради 10 бит подключать.

Я же не просто так рекомендовал с математики начать, с азов.

Встроенными модулями задача не решалась

OMG…

#include <stdio.h>

int main(int argc, char** argv)
{
        int w, e;

        w = 10;
        e = w;
        for (int i=2; i<30; ++i) {
                e = e * w % 541;
                printf("i=%d, a=%d\n", i, e);
        }

        return 0;
}

Просто те, кто знают математику, знают, что a^x mod p = a^(x-1) mod p * x. И сразу как-то оказывается, что и не надо-то длинную арифметику ради 10 бит подключать.

Я же не просто так рекомендовал с математики начать, с азов.