摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1081题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入: 输入包括5个整数:a0、a1、p、q、k。输出: 第k个数a(k)... 阅读全文
posted @ 2014-01-28 15:04 liushaobo 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1085题目描述: N=2000000000)输入: 每组测试数据包括一行,x(0 long long root (long long x, long long y, long long k){ long l... 阅读全文
posted @ 2014-01-28 12:02 liushaobo 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1084题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如... 阅读全文
posted @ 2014-01-28 10:36 liushaobo 阅读(206) 评论(0) 推荐(0) 编辑