poj 1189 钉子和小球
摘要:
//这题有几个需要特别注意的地方//不能算对应的格子的数量/总数,只能通过计算每层的概率得到//一开始用计算总数,计得5/14和sample里的7/16对不上//这里的层数有50层, 2^50次方,用unsigned long long//在计算lcm时,要先除再乘,不然会溢出。//在计算gcd时,传入的参数a,b要满足a>b//因为这些原因各种错误RE,WA#include<iostream>u... 阅读全文
posted @ 2011-04-01 23:21 sysuwhj 阅读(554) 评论(0) 推荐(0) 编辑