摘要: M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 #i... 阅读全文
posted @ 2017-08-20 14:25 让你一生残梦 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 #include#include#includeusing n... 阅读全文
posted @ 2017-08-20 14:23 让你一生残梦 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行:一个数N,表示输入正整数的数... 阅读全文
posted @ 2017-08-20 14:19 让你一生残梦 阅读(286) 评论(0) 推荐(0) 编辑
摘要: X*X mod P = A,其中P为质数。给出P和A,求#include#include#includeusing namespace std;int main(){ int p,a; sca... 阅读全文
posted @ 2017-08-20 14:14 让你一生残梦 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入... 阅读全文
posted @ 2017-08-20 14:12 让你一生残梦 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input输入3个数:... 阅读全文
posted @ 2017-08-20 14:10 让你一生残梦 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数N,将N表示为2个整数i j的平方和(i #include#include#includeusing namespace std;int a[100001];int l;int cmp(int... 阅读全文
posted @ 2017-08-20 14:08 让你一生残梦 阅读(670) 评论(0) 推荐(0) 编辑
摘要: K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 ... 阅读全文
posted @ 2017-08-20 14:06 让你一生残梦 阅读(329) 评论(0) 推荐(0) 编辑
摘要: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Inpu... 阅读全文
posted @ 2017-08-20 14:02 让你一生残梦 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输... 阅读全文
posted @ 2017-08-20 13:49 让你一生残梦 阅读(124) 评论(0) 推荐(0) 编辑