free1996ccy 2010-08-23 01:20:00
点我顶贴
收藏
删除
以下是我编程的到测试数据(很简单,在程序中直接输出读入的东西,它会显示错误,并告诉你正确答案)
5 120
19500
7 130
823550
7 290
5781615
8 991
153358921
9 900
435250260
9 1000
435841398
11 500
235793426
10 1000
1111101000
13 600
2019422348
4 100
5136
自己算算都知道第九个点是10609356938,不要用什么longint,integer
因为看不出来,你要是用实型就会发现答案是10609356938。
事实上,把10609356938 mod maxlongint,你会发现就是2019422348,
很显然,出题者没考虑到超过longint的情况。至于那些AC的,则是反复的溢出后的到的结果(有时候溢出并不会运行是错误,而是将数值变成-maxlongint)。
我把程序一改成longint,果然对了,但是在电脑上测的话,肯定是错的,所以90分的人才应该AC