ACM – Uva10375 – 组合数公式

有些匪夷所思的题目。。注释部分加上就WA,不加就AC。。 推公式,因为$$C(n,k) = C(n,k-1) * (n-k+1)/k$$ 所以$$ans = \frac{C(n, k)}{C(r, s)}\qquad$$改成递

ACM – UVA11029 – 快速幂,快速前幂

后面的三位快速幂即可,但是前面三位不好求。经过分析,每一位都有可能牵扯到前三位的值,因此无法具体的作出判断。 如果使用模方法省去后面的部分,必

ACM – UVA571 – 模方程

一开始在扩展gcd上想了许久没有办法将得出的数字直接转换成为相应的输出,后来发现就是模方程。 因为不求最佳解,所以直接使用ca*x = n (mod cb)

ACM – Uva10717 – Lcm+dfs

今天不适合刷题。。。 题意:一个桌子4条腿,每条腿由一种硬币构成,四条腿必须一样长,请问如何最接近给出的标准桌子高度,输出两个最接近的值。 更新