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

谁能说一下 jlu E题当情况为a**c! c很大的时候这么办

Posted by Reset at 2007-10-07 20:01:26 and last updated at 2007-10-07 20:13:07

谁能说一下 jlu E题 当情况为a**c!   c很大的时候这么办
那不是要tle 当阶层 不做指数的时候 还可以 在大于164的时候 就返回0
上面那种情况不是没办法了

Followed by:

(a**c)! or a**(c!)? (93) frkstyc 2007-10-07 20:02:48
- Re:(a**c)! or a**(c!)? (7) Reset 2007-10-07 20:03:38
  - 觉得要用那个euler phi…… (11) frkstyc 2007-10-07 20:05:04
  - Re:(a**c)! or a**(c!)? (26) xwbsw 2007-10-07 20:05:06
    - Re:(a**c)! or a**(c!)? (49) Reset 2007-10-07 20:07:53
    - Re:数据没有非常大的 **后面不会有大于 2^500的数 (59) RunTimeError 2007-10-07 20:09:14
      - Re:(a**c)! or a**(c!)? (45) frkstyc 2007-10-07 20:09:36
        Re:(a**c)! or a**(c!)? (108) Reset 2007-10-07 20:11:52
        Re:(a**c)! or a**(c!)? (50) xwbsw 2007-10-07 20:15:34
        Re:(a**c)! or a**(c!)? (74) Reset 2007-10-07 20:17:38
        Re:(a**c)! or a**(c!)? (30) xwbsw 2007-10-07 20:18:41
        Re:(a**c)! or a**(c!)? (54) Reset 2007-10-07 20:20:47
        Re:(a**c)! or a**(c!)? (25) xwbsw 2007-10-07 20:22:23
        Re:(a**c)! or a**(c!)? (80) Reset 2007-10-07 20:24:47
        Re:(a**c)! or a**(c!)? (24) xwbsw 2007-10-07 20:26:08
        Re:(a**c)! or a**(c!)? (57) Reset 2007-10-07 20:26:50
        Re:(a**c)! or a**(c!)? (129) frkstyc 2007-10-07 20:26:27
        Re:(a**c)! or a**(c!)? (118) Reset 2007-10-07 20:28:44
        队友用欧拉定理做的，用错了，WA的乱七八糟，早知道暴力好了。囧。 (78) RoBa 2007-10-07 20:42:10
        Re:队友用欧拉定理做的，用错了，WA的乱七八糟，早知道暴力好了。囧。 (20) Reset 2007-10-07 20:43:27
        (10!)**(10!)**(10!)**(10!)**(10!)**(10!)**(10!) (26) RoBa 2007-10-07 20:45:53
        Re:(10!)**(10!)**(10!)**(10!)**(10!)**(10!)**(10!) (19) Reset 2007-10-07 20:47:19
        Re:(10!)**(10!)**(10!)**(10!)**(10!)**(10!)**(10!) (45) frkstyc 2007-10-07 20:48:19
        Re:(10!)**(10!)**(10!)**(10!)**(10!)**(10!)**(10!) (47) Reset 2007-10-07 20:49:10
        比赛的时候没人说啊。。JOJ的Board上也没说清楚。。 (23) RoBa 2007-10-07 20:51:03
        你指幂取模运算吗?复杂度太高了,指数大了根本没法做 (0) wanglei 2007-10-07 20:46:37
        Re:队友用欧拉定理做的，用错了，WA的乱七八糟，早知道暴力好了。囧。 (48) LiZhiXu 2007-10-07 20:47:28
肩膀上的数算出确切值就可以了没有非常BT的。。。 (0) sharang 2007-10-07 20:10:20
- 据说有很阴险的数据，能举一个例子吗？ (0) forgotten 2007-10-07 20:28:07
  - Re:据说有很阴险的数据，能举一个例子吗？ (43) xwbsw 2007-10-07 20:36:35
    - Re:据说有很阴险的数据，能举一个例子吗？ (7) LiZhiXu 2007-10-07 20:38:12
      - Re:据说有很阴险的数据，能举一个例子吗？ (32) Reset 2007-10-07 20:39:28
        Re:据说有很阴险的数据，能举一个例子吗？ (31) xwbsw 2007-10-07 20:44:44
        Re:据说有很阴险的数据，能举一个例子吗？ (128) frkstyc 2007-10-07 20:47:03
        Re:据说有很阴险的数据，能举一个例子吗？ (17) xwbsw 2007-10-07 20:50:20
        Re:据说有很阴险的数据，能举一个例子吗？ (5) LiZhiXu 2007-10-07 20:50:49
        Re:据说有很阴险的数据，能举一个例子吗？ (59) frkstyc 2007-10-07 20:52:07
        Re:据说有很阴险的数据，能举一个例子吗？ (57) Reset 2007-10-07 20:52:54
        Re:据说有很阴险的数据，能举一个例子吗？ (14) xwbsw 2007-10-07 20:53:59
        Re:据说有很阴险的数据，能举一个例子吗？ (104) frkstyc 2007-10-07 20:56:50
        总之不说数据范围太不爽了，这样什么情况都可以出现。到时候考虑了不该考虑的，还是自寻烦恼。就像B和H(B有二义，H不能想太多..)。 (0) forgotten 2007-10-07 20:54:31
        Re:据说有很阴险的数据，能举一个例子吗？ (42) Reset 2007-10-07 20:49:37
- 本来可以做的题目,数据搞那么水就没意思了 (16) wanglei 2007-10-07 20:55:40
  - Re:本来可以做的题目,数据搞那么水就没意思了 (38) xwbsw 2007-10-07 20:57:34
    - 可以的,复杂度和输入的运符个数有关,和怎么组合无关 (0) wanglei 2007-10-07 20:59:15
      - Re:可以的,复杂度和输入的运符个数有关,和怎么组合无关 (42) xwbsw 2007-10-07 21:01:16
        这样当然不行了,要从最外层把运算符一层层剥掉,由一个求模运算转移到另一个 (0) wanglei 2007-10-07 21:03:26
        不一定就是lg(b)了。举个例子（虽然是特殊情况）当gcd(a,m)=1时，a^b mod m = a^(b%(phi(m))) mod m。这样只需要lg(m)的复杂度 (46) RoBa 2007-10-07 21:05:11
        我们考虑的都是最普通的情况,倒是没想这么复杂,不过以后一定会多加注意的,多谢诸位大牛的建议. (0) xwbsw 2007-10-07 21:10:01
        离正赛还有老长时间，文字和数据都多加小心吧，吉大之前怎么说都应该有无数经验了，表现出来就好 (0) frkstyc 2007-10-07 21:12:37
        恩，今天文字上出了很多很多很多错。 (61) sharang 2007-10-07 21:38:06
        我觉得数据不应该考虑特殊情况，那样就有点搜索题的意思了。。。D的数据没有BT的，除了阶乘的小陷阱。其实说白了，这就是个大模拟 (0) sharang 2007-10-07 21:39:54
        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
    - Re:本来可以做的题目,数据搞那么水就没意思了 (66) RoBa 2007-10-07 21:00:28
  - 就是！我在discuss里找我要的真是大海捞针，所有题目都混在一起，一个主题的所有RE还分开....关键性问题应该在每个网页上飘过嘛 (20) forgotten 2007-10-07 21:06:42
    - 这个建议好，确实很乱，以前是考虑到分散到各页面回答可能比较慢，不过也可以二者兼顾啊 (0) sharang 2007-10-07 21:35:51
      - 前台后台分开嘛 (0) forgotten 2007-10-07 21:51:48
Re:谁能说一下 jlu E题当情况为a**c! c很大的时候这么办 (103) wpt 2007-10-07 20:19:03
分解模数,再用中国剩余定理解回去 (54) wanglei 2007-10-07 20:44:25
实际上最暴力地 + 最错误的程序就通过了 (96) lunatic 2007-10-07 20:45:08
- 膜拜您 (0) RoBa 2007-10-07 20:53:50
这楼好高啊！！果然是好题………… (96) fgjlwj 2007-10-07 23:06:16
- 从比赛开始改到尾都没过 (0) fgjlwj 2007-10-07 23:06:44
Re:谁能说一下 jlu E题当情况为a**c! c很大的时候这么办 (107) smallcabbage 2007-10-08 01:38:50

Post your reply here:

Home Page Go Back To top

谁能说一下 jlu E题 当情况为a**c! c很大的时候这么办

谁能说一下 jlu E题当情况为a**c! c很大的时候这么办