Thread: Help with Numbers - Newbie Problem

Hiya,

I have been trying to learn C, and so far thanks to this site I have made progress. Now I want to do this, but I have been on it for hours and I have googled it and so forth but I dont know where to go.

What I am trying to do here is I have the values that I want, but I want to work it out in C. I would be ever so grateful if you could guide me.

Code:

#include<stdio.h>
#include<limits.h>

int main(void)
{
    unsigned long long c,n,d,t;
    c = 1340663;
    d = 1073;
    n = 2059;

    // t = c^d mod n
	t = c*d%n;
    printf("%d", t);
    printf("\n t should be 31087, if not, its wrong");

return(0);
}

Code:

/*
p = 29
q = 71
n = 2059
e = 137
d = 1073
text = yo
converted to numbers = 31093
encrypted the numbers = 1340663
*/

Thanks for your help in advance.