ACM – UVa10791 – Divide Prime

谢天谢地终于过了。 就是求分解质因数后的和,如果是质数那么返回1+n本身。 一开始直接暴力求两个质因数的情况,铁定不对啊。。 第二次发现策略有问题

ACM – Uva106 – 勾股定理

從維基百科的勾股數條目參考來的通解: 給一個任意數對(X,Y),用以下公式代替 $A = X^2 – Y^2$ $B = 2XY$ $C = X^2 + Y^2$ 得出的A,B,C就是一組勾股數。 若 (X,Y) 恰

ACM – Uva10673 – 扩展gcd

水题一发。。直接使用floor和ceil函数,然后暴力即可。。。 如果使用快速的方法,就是扩展gcd。其中d的初始值没有关系,最后返回的是gc

ACM – UVA11121 – 进制

题意是由10进制转换成-2进制,但是明显我分析错了,所以写了调了接近一下午的bug。。。 有时间再写正常的题解。 题解: 如果当前数位和输入n符号

ACM – 莫比乌斯反演

昨天卡了这道题目,今天特意来看看莫比乌斯反演。 其中,$∑_{d|n}$含义为整除. ACdreamer大大的讲解 看了这篇文章即可= = wikip