240 发简信
IP属地:湖北
  • 有趣的数学题

    UVA12716 UVA11582 UVA12716 GCD XOR 题解 参考这题用到2个结论a ^ b = c -----> a ^ c =...

  • 素数练习题

    UVA 10375 UVA 10791 UVA10375 Choose and divide 题解 先素数打表,然后用唯一分解定理,将素数的指数...

  • Resize,w 360,h 240
    埃拉托斯特尼筛法&素数定理

    算法 先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的...

  • Resize,w 360,h 240
    快速幂取模算法

    算法简介 快速幂取模算法是在o( logn )的时间内求得 a ^ b % n的值 先证明结论:a*b % c = ( ( a % c ) * ...

  • 扩展欧几里得算法练习题

    ZOJ3609 ZOJ3593 POJ1061 HDU1576 HDU2669 UVA12169 ZOJ3609 Modular Inverse...

  • Resize,w 360,h 240
    扩展欧几里得算法

    资料 欧几里得算法 扩展欧几里得算法 扩展欧几里得算法应用 欧几里得算法 欧几里得算法用于求两个数的最大公约数 证明 算法 扩展欧几里得算法 在...