 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
这道题目好难啊！wa的程序算的答案和你一样，ac程序算的答案和他一样。。。In Reply To:错了两组莫名其妙的数据 Posted by:ZaakDov at 2009-08-15 15:16:16 我自己按逆元做的答案是7937，9779，但是因为用到(a/b)%c=(a%bc)/b,所以mod每次不是9901，而是9901*（他的某个素数约数-1）,但是这样连int64都越了，没办法了看了下别人思路，直接不用等比序列求和公式，就是一项一项的加，递推的，方法很巧妙。而且避免了逆元出来的0，1，很好阿，这个题目蛮好的，不过数据范围太大了，我那种思路直接越界了，伤啊。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
