forget_yu的博客

Description小A得到了一个数列A，他告诉你这个数列中所有的A[i]都是1到n的自然数，并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大，只要模10^9+7输出即可。Input第一行三个整数n,m,k，分别表示数列元素取值范围，数列长度以及限制的数量。 接下来k行每行两个正整数x,y，表示A[x]的值不可

Description皮皮和敌敌在玩一个游戏：每轮选择一个正整数k，看谁先喊出k这个数字，谁就赢。一开始每个人都有一个数字1，赢得那方的数字可以乘上k^2，而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果，但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说，就是问是否存在一次游戏，其结果为给出的结果。Input第一行一个整数T，表示数据组数。

Description Input第一行：两个正整数a,bOutput第一行：一个整数，代表答案 答案mod 10^9+7Sample Input2 4 Sample Output256 Hint： 做法：显然看到数据就知道包里20（233333），由于没有公式编辑器。。所以，本题可以化简为a的a的b-1次方，a的b-1次方可以由费马小定理化简去掉对答案无用的值，最后快速幂一下就好啦。。

Description Input Output Sample Input 输入1： 3 输入2： 4 Sample Output 输出1： 5 输出2： 8 Data Constraint 做法：简单分析可发现题目函数关于 y = x 对称，那么我们只需要求到k的平方根即可， 然后将其乘上2再减去重复部分即可； 代码如下： #include

Description 一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1..n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？ Input 一行，就是n,(1 Output 一个整数，表示1..n中1出现的次数。 Sample In