链接:https://www.nowcoder.com/acm/contest/181/F来源:牛客网 题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入描述: 第一行一个整数T,表示数据组数.对于每组数据,第一行两个整数N,k,含义如题所示 接下来一行N个整数,表示给出的序列 保证序列内的数互不相同 输出描述: 对于每组数据,输出一个整数表示答案,对 取模每组数据之间以换行分割 输入例子: 3 4 3 5 3 1 4 5 4 3…

牛客A 斐波拉契 链接:https://www.nowcoder.com/acm/contest/181/A来源:牛客网 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求 输入描述: 一个整数n 输出描述: 一个整数,表示答案 输入例子: 4 输出例子: 1 --> 示例1 输入 复制 4 输出 复制 1 备注: 分析:第六个恒等式 AC代码: #include <map> #include <s…

链接:https://www.nowcoder.com/acm/contest/181/C来源:牛客网 题目描述 小a有n个数,他想把他们划分为连续的权值相等的k段,但他不知道这是否可行. 每个数都必须被划分 这个问题对他来说太难了,于是他把这个问题丢给了你. 输入描述: 第一行为两个整数n,q,分别表示序列长度和询问个数.第二行有n个数,表示序列中的每个数.接下来的q行,每行包含一个数k,含义如题所示. 输出描述: 输出q行,每行对应一个数Yes或者No,分别表示可行/不可行 输入例子: 5…

题目链接: https://www.nowcoder.com/acm/contest/181#question A.斐波拉契 求$f[n-1]*f[n+1]-f[n]^2$,$f[n]$为斐波拉契数列第$n$项 算一下前几项不难发现答案为$(-1)^n$,下面用数学归纳法证明一下: $n=2$时,猜想成立 假设$n=k$时猜想成立,即$f[k-1]*f[k+1]-f[k]^2=(-1)^k$ 当$n=k$时,$f[k]f[k+2]-f[k+1]^2=f[k](f[k+1]+f[k])-f[k+1…

题意 输入一个整数X,求一个整数N,使得N!恰好大于$X^X$. Sol 考试的时候只会$O(n)$求$N!$的前缀和啊. 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 /* */ #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<algorithm>…

题目描述 给出一个 n * n 的邻接矩阵A. A是一个01矩阵 . A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连. 求出从 1 号点 到 n 号点长度为k的路径的数目. 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)第2行至第n+1行,为一个邻接矩阵 输出描述: 题目中所求的数目 输入例子: 4 2 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 输出例子: 2 --> 示例1 输入 复制 4 2 0 1 1 0 1 0 0 1…

题目链接:https://www.nowcoder.com/acm/contest/185#question A.无序组数 暴力求出A和B的因子,注意二元组是无序的,因此还要考虑有些因子在A和B中都存在的情况 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=100006; int a[ma…

题目链接:https://www.nowcoder.com/acm/contest/142/A 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every second, a digit 0 is inserted after every 1 in the str…

题目大意:求$G^{\sum_{m|n} C_{n}^{m}}\;mod\;999911659\;$的值$(n,g<=10^{9})$ 并没有想到欧拉定理.. 999911659是一个质数,所以$\varphi(p)=p-1$ 利用欧拉定理,降幂化简式子$G^{\sum_{m|n} C_{n}^{m}\;mod\;\varphi(p)}$ 这样,指数部分可以用$Lucas$+中国剩余定理求解 然而..$G>10^9$很大,可能和模数$999911659$不互质!所以质数要额外加上$\varph…

题目链接 题意 : 给出 N 个糖果.老师按顺序给 1~N 编号的学生分配糖果.每个学生要么不分.要么最少分一个.且由于是按顺序发放.那么对于某个有分到糖果的编号为 i 的学生.则 1~(i-1) 这些学生都最少有一个糖果.老师必须分完 N 个糖果.问你最后不同的分配方式有多少种 分析 : 队友根据组合计数的方法推出了答案是 2^(N-1) 你也可以通过打表的方式来找到这个规律 但是这里 N 很大.不能直接进行快速幂运算 需要进行降幂处理 有一个男人.他叫欧拉 提出了一个降幂公式 a^n mod…