Scribd
Upload
26 views2 pages

Code - UVa 568 - Just The Facts

The document is code for a C program that precomputes and stores the last digit of the factorial of numbers up to 10001. It defines a constant FACT_UPTO, declares an array fact_lnzd to store the results, includes a precompute function that calculates and stores the factorials, and a main function that takes user input n and prints the last digit of the factorial of n.

Uploaded by

thextroid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views2 pages

Code - UVa 568 - Just The Facts

The document is code for a C program that precomputes and stores the last digit of the factorial of numbers up to 10001. It defines a constant FACT_UPTO, declares an array fact_lnzd to store the results, includes a precompute function that calculates and stores the factorials, and a main function that takes user input n and prints the last digit of the factorial of n.

Uploaded by

thextroid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

jjajaam dedddd esdi d sdsa coeeeeddjaj

Code

UVa 568 - Just the Facts

/* 568 C "Just the Facts" */

/* @BEGIN_OF_SOURCE_CODE */

#include <stdio.h>

#define FACT_UPTO 10001

int n, fact_lnzd[FACT_UPTO] ;

void precompute(void)
{
int i, fact ;

fact_lnzd[0] = fact_lnzd[1] = fact = 1 ;

for (i=2; i<=FACT_UPTO; i++) {


fact = fact * i ;
while (fact%10==0)
fact /= 10 ;
fact = fact%100000 ;
fact_lnzd[i] = fact%10 ;
}
}

int main()
{
precompute() ;
while (scanf("%d", &n) != EOF)
printf("%5d -> %d\n", n, fact_lnzd[n]) ;
return 0;
}

/* @END_OF_SOURCE_CODE */

Posted by Right now at 3:21 AM


Labels: Ad Hoc, UVaOJ Vol-5

No comments:

Post a Comment

Enter your comment...

Comment as: Israel Marino (G Sign out

Publish Preview Notify me

Newer jojojo Post Home Older Post

Seguir

Archive

Statistics @felix-halim Hits

4,996

Simple theme. Powered by Blogger.

You might also like