IP属地:湖北
UVA12716 UVA11582 UVA12716 GCD XOR 题解 参考这题用到2个结论a ^ b = c -----> a ^ c =...
UVA 10375 UVA 10791 UVA10375 Choose and divide 题解 先素数打表,然后用唯一分解定理,将素数的指数...
算法 先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的...
算法简介 快速幂取模算法是在o( logn )的时间内求得 a ^ b % n的值 先证明结论:a*b % c = ( ( a % c ) * ...
ZOJ3609 ZOJ3593 POJ1061 HDU1576 HDU2669 UVA12169 ZOJ3609 Modular Inverse...
资料 欧几里得算法 扩展欧几里得算法 扩展欧几里得算法应用 欧几里得算法 欧几里得算法用于求两个数的最大公约数 证明 算法 扩展欧几里得算法 在...