【登山】

【登山】

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

【Gcd】

【问题描述】 给出n个正整数,放入数组a里。 问有多少组方案,使得我从n个数里取出一个子集,这个子集的gcd不为1,然后我再从剩下的数中取出一个数,把它放进刚刚取出的子集里,使得gcd为1; 输出方案数mod 1000000007 【输入格式】 第一行一个数n; 第二行n个数,表示a数组; 【输出格式】 输出一个数表示答案 【输入样例】 3 2 3 2 【输...
【线段】

【线段】

题目描述 给出一个长度为 M 的正整数序列 A[1],A[2],…,A[M-1],A[M],求有多少个不同的二元组 (K,L) (K<=L) ,满足 (A[K]+A[K+1]+…+A[L]) mod M = 0 。 输入格式 第一行一个数 M 表示序列长度。 第二行 M 个正整数,用空格隔开。 输出格式 输出满足条件的...
【NOIP2011提高组 计算系数】

【NOIP2011提高组 计算系数】

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