Scribd
Upload
33 views2 pages

Code - UVa 568 - Just The Facts

This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It defines an array to store these values and uses a for loop to calculate each factorial, remove trailing zeros, take the value modulo 100000, and store the last digit in the corresponding array index. The main function calls the precompute function, then reads numbers from standard input and prints the precomputed last digit of each factorial.

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
33 views2 pages

Code - UVa 568 - Just The Facts

This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It defines an array to store these values and uses a for loop to calculate each factorial, remove trailing zeros, take the value modulo 100000, and store the last digit in the corresponding array index. The main function calls the precompute function, then reads numbers from standard input and prints the precomputed last digit of each factorial.

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

jjajaamericojaj

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