Помогите, пожалуйста. Я уже голову сломал с этим простыим примером! Нужно 240 возвести в степень109 и взять остаток от деления на 1008
( mod 1008) . Дело в том, что mod только для целых чисел. А когда пытаешься поделить реальное число (результат возведения в степень) на 1008 и взять остаток от деления, то получается ноль, хотя должно получиться 576 (проверено на windows калькуляторе). У меня на дельфях ничего не получается, может кто поможет???

ф-ция для х^y mod n

Код

// x^y mod N unsigned long qe2(unsigned long x, unsigned long y, unsigned long n) {    unsigned long s, t, u;    int i;    s=1; t=x; u=y;    while (u) {        if (u&1) s=(s*t)%n;        u>>=1;        t=(t*t)%n;    }    return s; }

Код

int main() {    unsigned long temp;    temp=qe2(240,109,1008);    printf("%d\n",temp); }

576
взято из прикладнои криптографии