TJU 1156 Accepted…

Maigo 题解上说只能用DP,其实排列组合方法是可以的 输入的是p,n, 输出其实就是 (p-1)^(n-1)-(p-1)^(n-2)+(p-1)^(n-3)… (-1)^n*(p-1) 利用等比数列求和公式,能够得到式子,但是,模运算下的除法似乎不只有一解 最后还是想出来了,把原来的 mod 2005 改成 mod 2005*分母,就可以了,能够直接除 但是这样就需要 int64 了…… 似乎会慢一些,但是空间用的是很少的,复杂度O(log(n)),只要在 mod 2005*分母下计算   (p-1)^(n-1) 就可以了

TJU恢复了~~~……

2006/3/29 23:49 新TJU第一次提交…… 578408 Crearfar 1000 Wrong Answer 56 k 4 ms C++ 2006-03-29 23:49:21 578407 kzc_tc 1081 Wrong Answer 268 k 532 ms Free Pascal 2005-11-11 10:09:09 pic.1 The Long Period TJU终于恢复了……  不过估计需要很长时间才能够重新聚集人气…… 到目前已经有1560次提交了……  

阶段性做题总结

        有一段时间没有做USACO了,主要是遇到了3.4 Closed Fence! 这题很麻烦的,计算几何的繁题。于是开始做PKU,原来想做TJU,可惜爆掉了~ 后来我们老师说PKU没有题解,做题不知道好坏,推荐我去做SGU,现在在根据"泛做题目列表"做SGU。