1. C# / Говнокод #3685

    +119

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    private static int inv_mod(int x, int y) 
{
    int q = 0;
    int u = x;
    int v = y;
    int a = 0;
    int c = 1;
    int t = 0;

    do 
    {
        q = v/u;

        t = c;
        c = a-q*c;
        a = t;

        t = u;
        u = v-q*u;
        v = t;
    }
    while( u != 0 );

    a = a%y;
    if( a < 0 ) a = y+a;

    return a;
}

    Кусок кода из Microsoft Enterprise Library 5.0 - Hands On Labs: Logging Application Block

    Запостил: asilmacc, 11 Июля 2010

    Комментарии (23) RSS

    Добавить комментарий