Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • UVa 568 - Compute Last Digit of Factorials

    Загружено:

    thextroid
    10 просмотров2 страницы
    The document appears to be source code for a C program that precomputes and stores the last digit of the factorial of numbers up to 10001. The main function calls the precompute function to calculate and store the last digits, then takes user input of a number n and prints out the corresponding precomputed last factorial digit.

    Исходное описание:

    xr

    Оригинальное название

    Code_ UVa 568 - Just the Facts

    Авторское право

    © © All Rights Reserved

    Доступные форматы

    PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    The document appears to be source code for a C program that precomputes and stores the last digit of the factorial of numbers up to 10001. The main function calls the precompute function to calculate and store the last digits, then takes user input of a number n and prints out the corresponding precomputed last factorial digit.

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    10 просмотров2 страницы

    UVa 568 - Compute Last Digit of Factorials

    Загружено:

    thextroid
    The document appears to be source code for a C program that precomputes and stores the last digit of the factorial of numbers up to 10001. The main function calls the precompute function to calculate and store the last digits, then takes user input of a number n and prints out the corresponding precomputed last factorial digit.

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 2

    jjajaam rrdedxddd 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.

    Вам также может понравиться