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

我觉得数据不应该考虑特殊情况，那样就有点搜索题的意思了。。。D的数据没有BT的，除了阶乘的小陷阱。其实说白了，这就是个大模拟

Posted by sharang at 2007-10-07 21:39:54
In Reply To:不一定就是lg(b)了。举个例子（虽然是特殊情况）当gcd(a,m)=1时，a^b mod m = a^(b%(phi(m))) mod m。这样只需要lg(m)的复杂度 Posted by:RoBa at 2007-10-07 21:05:11

Followed by:

roba说的东西不是不能推广到一般情形的…… (0) frkstyc 2007-10-07 21:47:21
- 我们就是推广的时候出错了... (0) RoBa 2007-10-07 21:49:41
  - 推广起来很折腾，要因数分解什么的……但我觉得不是不能做…… (0) frkstyc 2007-10-07 21:50:48
    - 噢~原来如此，受教了呵呵。确实高手一般做题都是先确定不TLE再写代码~ (0) sharang 2007-10-07 21:59:37
    - 这题很特殊,模数都只含2和5,如果模一个一般数恐怕就不好做了 (0) wanglei 2007-10-07 22:03:56
      - 啊，我想出题者选择10^40可能是比较好取模，纯属猜测，呵呵 (0) sharang 2007-10-07 22:07:24
        是买的题？ (0) forgotten 2007-10-07 22:27:52
        ms不是吧…… (0) frkstyc 2007-10-07 22:29:33
        那真是买了一套牛强的题阿！ (0) Volcanon 2007-10-07 22:33:20
        这个题不用买吧。。。你出多少我卖给你。。。 (0) sharang 2007-10-07 22:37:48
        多谢你的好意了。我们学校向来都是超自信的，自己出题 (0) Volcanon 2007-10-07 23:11:06
        -_-||| (0) xwbsw 2007-10-07 22:36:58

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