Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

这个题是不是先把m和k转成d进制，求同余方程组？

Posted by fuch at 2008-12-28 17:09:47 on Problem 3708

Followed by:

Re:我也是这么做的。不过没有过。 (0) crackerwang 2008-12-28 17:46:44
我也是这么做的，ac了，应该就是这么做的。 (0) Acsaga 2008-12-28 19:08:06
- Re:我好像需要用中国剩余定理，不过好像不是两两互质的，有什么好方法吗？ (46) wzc1989 2008-12-28 20:43:47
  - 没看题。不过就算不是两两互质，也可以做，至少对原算法稍作改动就可以。 (36) wywcgs 2008-12-28 20:51:19
    - Re:好像有点感觉了，谢谢阿！！！,又似乎不行了。。。再想想 (47) wzc1989 2008-12-28 21:32:52
  - 扩展了的欧几里德，将两个同余方程合并为1个，持续做下去就可以解了。 (52) harry 2008-12-29 10:20:34
    - Re:恩,谢了,搞成这样就可以了!! (0) wzc1989 2008-12-29 16:06:52

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator