very very very long integer

[shanx__=|;-]

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

[Karthik Kumar]

shanx__=|;- wrote:

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

As such C cannot support it.
But what you could do is to implement a linked list of long
integers yourselves and define the operations accordingly.
That would be interesting.

[Ivan Vecerina]

"shanx__=|;-" <ch**********@y ahoo.com> wrote in message
news:42******** *************** ***@posting.goo gle.com...

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

Someone, or something ?
http://www.google.com/search?q=bigint+C+library

Several 'big integer' libraries have already been implemented.
hth -Ivan
--
http://ivan.vecerina.com/contact/?subject=NG_POST <- e-mail contact form

[shanx__=|;-]

"Ivan Vecerina" <pl************ *****@ivan.vece rina.com> wrote in message news:<ck******* ***@newshispeed .ch>...

"shanx__=|;-" <ch**********@y ahoo.com> wrote in message
news:42******** *************** ***@posting.goo gle.com...

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

Someone, or something ?
http://www.google.com/search?q=bigint+C+library

Several 'big integer' libraries have already been implemented.
hth -Ivan

i actually need to use the datatype to find factorial of any number n
the ans may be anything like 999448849493945 848385845868546 854 so
need that sort of integer datatype.... i know ive to build this my
self. ya one option can be linked list of long integers. thanx for
replyin...

[shanx__=|;-]

"Ivan Vecerina" <pl************ *****@ivan.vece rina.com> wrote in message news:<ck******* ***@newshispeed .ch>...

"shanx__=|;-" <ch**********@y ahoo.com> wrote in message
news:42******** *************** ***@posting.goo gle.com...

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

Someone, or something ?
http://www.google.com/search?q=bigint+C+library

Several 'big integer' libraries have already been implemented.
hth -Ivan

ya i know that there are several lib's there with which we can use
bigger integers , but the point is i wanna have my own datatype.. i
wanna know how this thing can be done eg. using linked list is one
way..

thanx for ur repy..

[jacob navia]

shanx__=|;- wrote:

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

The lcc-win32 compiler comes with a bignum package in the standard
distribution.
This is an extension to the C language of lcc-win32.
#include <stdio.h>
#include <bignums.h>
pBignum factorial(int n)
{
pBignum b = 1,r=1;

while (n) {
r = b*r;
b++;
n--;
}
return r;
}
int main(void)
{
pBignum b = factorial(100);
char buffer[4096];

quadtoa(b,buffe r);
printf("%s\n",b uffer);
}
933262154439441 526816992388562 667004907159682 643816214685929 638952175999932 299156089414639
761565182862536 979208272237582 511852109168640 000000000000000 00000000
http://www.cs.virginia.edu/~lcc-win32

[Nils O. Selåsdal]

shanx__=|;- wrote:

"Ivan Vecerina" <pl************ *****@ivan.vece rina.com> wrote in message news:<ck******* ***@newshispeed .ch>...

"shanx__=|;-" <ch**********@y ahoo.com> wrote in message
news:42****** *************** *****@posting.g oogle.com...

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

Someone, or something ?
http://www.google.com/search?q=bigint+C+library

Several 'big integer' libraries have already been implemented.
hth -Ivan

i actually need to use the datatype to find factorial of any number n
the ans may be anything like 999448849493945 848385845868546 854 so
need that sort of integer datatype.... i know ive to build this my
self. ya one option can be linked list of long integers. thanx for
replyin...

Check if you can use gmp.
http://www.swox.com/gmp/

[Flash Gordon]

On Sat, 16 Oct 2004 20:50:26 +0200
jacob navia <ja***@jacob.re mcomp.fr> wrote:

shanx__=|;- wrote:

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

The lcc-win32 compiler comes with a bignum package in the standard
distribution.
This is an extension to the C language of lcc-win32.
#include <stdio.h>
#include <bignums.h>

<snip>

Are you offering to provide the source code (implemented in standard C,
not your strange language) for this library to the OP for free? If not
then stop advertising your compiler and libraries for a language similar
to C.
--
Flash Gordon
Sometimes I think shooting would be far too good for some people.
Although my email address says spam, it is real and I read it.

[jacob navia]

Flash Gordon wrote:

On Sat, 16 Oct 2004 20:50:26 +0200
jacob navia <ja***@jacob.re mcomp.fr> wrote:

shanx__=|;- wrote:

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

The lcc-win32 compiler comes with a bignum package in the standard
distributio n.
This is an extension to the C language of lcc-win32.
#include <stdio.h>
#include <bignums.h>

<snip>

Are you offering to provide the source code (implemented in standard C,
not your strange language) for this library to the OP for free? If not
then stop advertising your compiler and libraries for a language similar
to C.

[jacob navia]

Flash Gordon wrote:

On Sat, 16 Oct 2004 20:50:26 +0200
jacob navia <ja***@jacob.re mcomp.fr> wrote:

shanx__=|;- wrote:

hi i need some help regarding use of very very long integer datatype
in 'c'.. i need it to store result of large number's factorial..

if someone can healp it would be a delight..

The lcc-win32 compiler comes with a bignum package in the standard
distributio n.
This is an extension to the C language of lcc-win32.
#include <stdio.h>
#include <bignums.h>

<snip>

Are you offering to provide the source code (implemented in standard C,
not your strange language) for this library to the OP for free? If not
then stop advertising your compiler and libraries for a language similar
to C.

The library is written by Mr Mike Scott, for the first time in 1989. I
rewrote most of it in 386 asm, and it is quite fast now. The newer
versions of this library are available in standard C at:
ftp.compapp.dcu .ie/pub/crypto/miracl.zip

It has a C++ interface, very similar to what my compiler does.
Number operations can be used to naturally express operations on
numbers.

I had cancelled my message. I cancelled it 5 minutes after I sent
it, so you are really fast. Congratulations .

I put here the rest of my message for documentation, since
I cancelled it:

#include <stdio.h>
#include <bignums.h>
pBignum factorial(int n)
{
pBignum b = 1,r=1;

while (n) {
r = b*r;
b++;
n--;
}
return r;
}
int main(void)
{
pBignum b = factorial(100);
char buffer[4096];

quadtoa(b,buffe r);
printf("%s\n",b uffer);
}
933262154439441 526816992388562 667004907159682 643816214685929 638952175999932 299156089414639
761565182862536 979208272237582 511852109168640 000000000000000 00000000
http://www.cs.virginia.edu/~lcc-win32

In standard C that would be:
pBignum factorial(int n)
{
pBignum b = long2quad(1);
pBignum r=long2quad(1);

while (n) {
quadmult(b,r,r) ;
quadadd(b,long2 quad(1),b);
n--;
}
return r;
}

Great deal.