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

前面已经有一个帖子讨论了一页了，是数据弱了，正解应该是把模数拆成互素的数，然后用欧拉定理分别求，最后再用中国剩余定理把结果合并

Posted by roba at 2007-10-09 10:30:27
In Reply To:昨天吉林的E大家怎么弄的啊？主要是指数怎么处理 Posted by:laisiwei at 2007-10-08 19:49:32

> 貌似有很多特殊情况，昨天被弄郁闷了
> 指数貌似不能保留后几位，比如2**99999999999999999!
> 如果中间就把指数取模了，后面求幂运算结果就不对
> 还有9999999999999!!也使得不能直接保留最后几位，要不然第一次算出是0，然后0!=1，当然实际上mod 10**40 是0，这个倒还好处理，主要是指数。
> 
> 请各位高人指点一下，呵呵

Followed by:

Post your reply here:

Home Page Go Back To top