【登山】

【登山】

【题目描述】 nightmare是一个登山爱好者,今天他来到了黄山。 俗话说得好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个N*N格点图,nightmare从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往...
【NOIP2011提高组 计算系数】

【NOIP2011提高组 计算系数】

题目背景 NOIP2011提高组 DAY2 试题 1 。 题目描述 给定一个多项式(ax + by)k,请求出多项式展开后 xnym 项的系数。 输入格式 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对 10007 取模后的结...