题解

40 条题解

  • 0
    @ 2009-10-13 19:34:43

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    第38个通过……

    在WA了N次,自己的N次推论被推翻的情况下,得到神牛的指导,终于过了

    strategy:把所有的5的因子都换成8,然后个位数乘起来就是结果。具体原因不知。

    下面是很丑的代码,供大家闲暇之余玩赏娱乐:

    const filename='p1669';

    a2:array[0..3]of longint=(6,2,4,8);

    a3:array[0..3]of longint=(1,3,9,7);

    a7:array[0..3]of longint=(1,7,9,3);

    a8:array[0..3]of longint=(6,8,4,2);

    a4:array[0..1]of longint=(6,4);

    a9:array[0..1]of longint=(1,9);

    a:array[1..9]of longint=(8,6,4,2,0,8,6,4,2);

    var

    i,j,e:longint;

    n,x,y,c,ans:qword;

    b:array[1..9]of qword;

    procedure make(y:qword;d:longint);

    var c:qword;i,j,e,k,x:longint;

    begin

    y:=y div 5;

    c:=y div 10;

    e:=y mod 10;

    if y>1 then make(y,d+1);

    inc(b[2],c shl 1);inc(b[4],c shl 1);inc(b[6],c shl 1);inc(b[8],c shl 1);

    k:=a8[d mod 4];

    for i:=1 to e do

    begin

    x:=i*k mod 10;

    inc(b[x]);

    end;

    end;

    begin

    readln(n);x:=1;

    if n

  • 0
    @ 2009-10-11 21:30:32

    我沙茶,我不会

  • 0
    @ 2009-10-11 20:59:01

    重题,,,,,,orz。。。。。

  • 0
    @ 2009-10-11 20:38:17

    orz

  • 0
    @ 2009-10-11 20:37:27

    太简单了吧。。。

  • 0
    @ 2009-10-11 20:08:51

    beginngers....

    和Vvs一样犯同样神new错误!

  • 0
    @ 2009-10-11 18:21:46

    不用高精度,直接用数学法。具体参见论文:

    http://hi.baidu.com/shilyx/blog/item/5bb7733e6313ec3e70cf6cd9.html

  • 0
    @ 2009-10-11 16:48:48

    。。居然重题..就当我傻×了吧..

    不知道你们什么做法..反正我是中国剩余定理+分治做的.

  • 0
    @ 2009-10-11 16:39:05

    123!=

    121463

    0436702532 9675766243 2418812958 5545421708 8483382315

    3289181618 2923589236 2167668831 1569606126 4020217073

    5835221294 0477825910 9157041165 1472186029 5199062616

    4673073390 7419814952 9600000000 0000000000 0000000000

    ---|---|---|---|---|---|-沙茶的分割线---|---|---|---|---|---|---|---|---|---|

    手动乘了一天······

    骗你呢~

  • 0
    @ 2009-10-11 16:38:54

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    重题了吧

    比1505还要简单

    还以为有陷阱 10^18...1505有100位呢...

  • 0
    @ 2009-10-11 16:17:37

    Gj打错N次。

  • 0
    @ 2009-10-11 16:10:23

    没话说……

    重题……

    数据还要小了很多……

    0ms一次通过……

    我给雷到了……

    这个是最小的点.

    这个点很寂寞.也是最大的点.

    你测的不是点.是寂寞

    这个点的数据很寂寞很有爱

    知道么我做这个数据的时候肚子很饿

    知道么我做这个数据的时候很想要个GF.

    知道么我做这个数据的时候很希望我能一等

    知道么我做这个数据的时候很希望我能在各种OI赛场上驰骋

    知道么我很担心我文化课要被虐

    知道么其实这个数据分布是逆序的

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    方法请参照P1505

    其实就是从10分解为5*2这里下手

  • 0
    @ 2009-10-11 16:02:17

    重题。。。。见1505

  • 0
    @ 2009-10-11 15:57:43

    Orz fjxmlhx

  • 0
    @ 2009-10-11 15:57:03

    重题,参见P1505

  • 0
    @ 2009-10-11 15:55:34

    USACO上做过

  • 0
    @ 2009-10-11 15:53:25

    数据好大...

  • 0
    @ 2009-10-11 15:19:19

    ...楼下的 好早啊

  • 0
    @ 2009-10-11 15:12:17

    留名。

  • 0
    @ 2009-10-11 15:07:56

    我也来

信息

ID
1669
难度
7
分类
其他 | 数学 点击显示
标签
递交数
790
已通过
176
通过率
22%
被复制
2
上传者