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

这个太暴力了吧，怎么map啊？……亏我还写矩阵连乘快速幂XX的东西……郁闷

Posted by ACM06Louty at 2009-10-25 15:45:55
In Reply To:直接循环节 map.. Posted by:alpc48 at 2009-10-25 15:27:24

Followed by:

Re:快速幂怎么搞的？P不是素数。 (0) BH_MM 2009-10-25 15:48:42
Re:快速幂怎么搞的？P不是素数。 (0) BH_MM 2009-10-25 15:48:39
Re:快速幂怎么搞的？P不是素数。 (0) BH_MM 2009-10-25 15:48:53
- 和P无关。 (0) ACM06Louty 2009-10-25 15:59:43
- 或者说在算快速幂的时候和P无关。只需要算a、b乘几次就循环了就可以了。然后快速求fibonacci%|循环节| (0) ACM06Louty 2009-10-25 16:00:36
  - 有什么要注意的么？我们开始用这种方法（公式内详）测了无数组数据..觉得没问题可是WA了 (118) alpc48 2009-10-25 16:05:17
    - 没了吧……就是这样啊 (0) ACM06Louty 2009-10-25 16:12:51
      - Re:没了吧……就是这样啊 (38) Rubbish_Oh 2009-10-25 16:16:04
        不是这样的...考虑过的... (42) alpc48 2009-10-25 16:20:19
      - 那就是纯RP问题了？.... 开始检查了1个小时没查出来..贡献了7次WA... (0) alpc48 2009-10-25 16:21:30
    - Re:有什么要注意的么？我们开始用这种方法（公式内详）测了无数组数据..觉得没问题可是WA了 (192) digiter 2009-10-25 17:34:19
      - 也注意了的...特别处理了的 (72) alpc48 2009-10-25 18:29:25
    - a和b的循环节不同吧？两个m和r应该不同吧？ (0) alazyrabbit 2009-10-25 19:16:31
      - 楼上说得对是不同的我们是分别单算的... (0) alpc48 2009-10-25 19:40:36
        Re:楼上说得对是不同的我们是分别单算的... (15) blue_mary 2009-10-25 20:46:35
        好的~ 谢谢 (19) alpc48 2009-10-25 20:48:56
        请问 blue_mary 大牛···~这个比赛你们的解题报告会公布吗？ (2) alpc43 2009-10-25 20:50:23

Post your reply here:

Home Page Go Back To top