qq_43410154的博客

nputOutputSample Input2Sample Output2Data Constraint解析：这里推荐一个很好的找规律方法：先打一个暴力程序输出多个结果，规律很显而易见，ans=2^(n-1)，快速幂可以求出结果 #include <iostream> using namespace std; const int N=1e9+7; long...

题目大意：有N个人，K张票，小S的编号是id，求解小S有多少概率能拿到一张电影票 Input第一行包括三个正整数，N，K，Id（1<=K<=N<=10^9,1<=ID<=N ）Output一行一个最简分数，表示小S可以看到电影的概率。（如果概率为1或0，请输出1/1或0/1）Sample Input2 1 2Sample Output1/2【样例...

有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。　　现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶点的数目减去一这么多条...

DescriptionInputOutputSample Input322 2 14 15 18 23 7 8 28 10 30 31 13 14 15 16 17 18 7 8 21 10 23 13 16 17 27 28 21 30 31 278 14 5 2 12 16 7 15 6 9 3 10 13 4 1 11Sample Output15 16 31 1...

Description横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了，小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*2的小棋盘中都有N，O，I，P这4个字母，小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种不同的幸运棋盘。由于这个结果可能会很大，你只需输出对1,000,000,007取模后的值。...