摘要: 题意:给一个数字n,范围在[1,2^23-1],这个n是一系列数字的最小公倍数,这一系列数字的个数至少为2 个 例如12,是1和12的最小公倍数,是3和4的最小公倍数,是1,2,3,4,6,12的最小公倍数,是12和12的最小公倍数… 那么找出一个序列,使他们的和最小,上面的例子中,他们的和分别为1 阅读全文
posted @ 2018-04-19 20:22 楼主好菜啊 阅读(651) 评论(0) 推荐(0)
摘要: 题意:已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000),计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数 思路 : 单看数据的话, 10000 直接暴力就可以,但是相乘的结果会直接爆掉 long lon 阅读全文
posted @ 2018-04-19 19:13 楼主好菜啊 阅读(416) 评论(0) 推荐(0)
摘要: 题意:已知xi=(a*xi-1+b) mod 10001,且告诉你x1,x3.........x2*t-1,让你求出其偶数列 思路分析 : 题目所要求的的是对 10001 取余,由模运算的性质可知,a 在经过取模后一定是 0 - 10000 范围内的一个数,那么我们就可以枚举 a 在利用 x2, x 阅读全文
posted @ 2018-04-19 13:21 楼主好菜啊 阅读(128) 评论(0) 推荐(0)