AC是绝对不可能的

点击打开链接题目描述 输入输出样例输入22 10 11 03 10 1 11 0 11 1 0样例输出0.5001.125是要求出社交花 数量 的期望。与 >= k个男人有关系的女性是交际花。思路是：求出每个人 是 社交花的期望，加起来，就是ans。用一个 pic[][]  存图，pic[i] 是第 i 个人的关系情况。比如：pic[i]  与 m 个人有关系 ，当 m ...

例题这里 n 的范围都是 1e9一:普通版O(sqrt(n))i 从 2 到 sqrt（n） ，一个一个 判断，是不是 n 的因数，稍微优化一下，当 i > 2 时，只需要判断 i 是奇数的情况。bool isprime(int n){ int t = sqrt(n); if(n == 2 || n == 3) return true; f...

一：传送门M * N的方格，左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)Input2 3Output3分析：n， m 都非常小，可以直接打表递推出来。因为只能 向右走 或 向下走，a...

传送门输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，输出对应的阶乘的长度。Input示例3456Output示例23...

51nod 1058N的阶乘的长度。那不就是 （int）log10（N!） + 1 吗~~~ (int）log10（99） = 1   ，（int）log10（100） = 2.#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>...

问题链接两只青蛙要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的...

点击打开问题链接考虑两个自然数A和B.设S是A ^ B所有自然因子的和。 确定S模9901（S的其余部分由9901）。Input唯一的行包含由空格分隔的两个自然数A和B（0 <= A，B <= 50000000）。Output输出的唯一一行将包含S模9901。Sample Input2 3Sample Output15这是很好的一道入门级的题，值得记录A ，B都是很大的数，1、一个数可...

点击打开问题链接有一个序列是这样定义的：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个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) ...

51nod-1242-网址 斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。 Input...

51nod 1256给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K...

问题传送门 我的新站点 问题描述：第一行输入一个T，(1≤T≤105) 表示有T次询问。每次询问有一个整数 n ， 表示一个集合 1，2，3，...... n问：这个集合中有几个非空子集，这个子集的所有元素和是偶数。输出：满足条件的子集的个数对1000000007 取模。分析：1.任意个偶数的和是偶数2.偶数个...