Scribd Logo
Upload

Welcome to Scribd!

  • 8 views

    Code - UVa 568 - Just The Facts

    Uploaded by

    thextroid
    This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It uses an array to store these precomputed values. The main function then takes user input n, looks up the precomputed last digit of n's factorial in the array, and prints it out. This allows it to quickly report the last digit of large factorials.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Code - UVa 568 - Just The Facts

    Uploaded by

    thextroid
    8 views2 pages
    This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It uses an array to store these precomputed values. The main function then takes user input n, looks up the precomputed last digit of n's factorial in the array, and prints it out. This allows it to quickly report the last digit of large factorials.

    Original Description:

    sfde

    Original Title

    Code_ UVa 568 - Just the Facts

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It uses an array to store these precomputed values. The main function then takes user input n, looks up the precomputed last digit of n's factorial in the array, and prints it out. This allows it to quickly report the last digit of large factorials.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    8 views2 pages

    Code - UVa 568 - Just The Facts

    Uploaded by

    thextroid
    This C program precomputes and stores the last digit of the factorials of numbers up to 10001. It uses an array to store these precomputed values. The main function then takes user input n, looks up the precomputed last digit of n's factorial in the array, and prints it out. This allows it to quickly report the last digit of large factorials.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    xdddnido ddeds este documento

    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