摘要: 【题目描述】 给一个关于x的多项式,并给定一个x,求该多项式在带入该x时的值最后k位数字。 【输入描述】 第一行两个整数n、k; 之后的n行,每行两个数ai和bi,表示多项式的一项ai*x^bi; 最后一行一个整数x。 【输出描述】 输出k行,按顺序输出该多项式带入x后值的最后k位数字,若不足k位, 阅读全文
posted @ 2016-08-22 08:37 外婆桥 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小Y要经过一个图,从1号点到达N号点,每个点设有休息站。小Y计划用最多K天走完全程,除第K天外,每一天小Y都必须在休息站过夜。所以,一段路必须在同一天走完。小Y的体力有限,他希望走的路程最大的一天中走的路尽可能少,请求出这个最小值。 【输入描述】 第一行三个整数N、M、K,表示图的顶点 阅读全文
posted @ 2016-08-22 08:37 外婆桥 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 求方程:a1*x1-a2*x2+a3*x3-a4*x4+a5*x5-a6*x6=0,在xi∈(0,K]内有多少组正整数解。 【输入描述】 一行七个整数K、a1、a2、a3、a4、a5、a6。 【输出描述】 一行一个整数,原方程有多少正整数解。 【输入样例】 10 -24 74 -25 阅读全文
posted @ 2016-08-22 08:35 外婆桥 阅读(119) 评论(0) 推荐(0) 编辑