Your job is simple, for each task, you should output Fn module 109+7. Input The first line has only one integer T, indicates the number of tasks.

Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前...

先放知识点： 莫比乌斯反演 卢卡斯定理求组合数 乘法逆元 快速幂取模GCD of Sequence Alice is playing a game with Bob.Alice shows N integers a 1, a 2, …, a N, and M, K. She says each integ......

WhereIsHeroFrom: Zty, what are you doing ? Zty: I want to calculate N!.. WhereIsHeroFrom: So easy!

由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？ 答案mod2008. 例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。 Input 输入包括多个数据，每个数...

Problem Description Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please ca...

Problem Descriptionpeople in USSS love math very much, and there is a famous math problem give you two integers n,a,you are required to find 2 integers b,c su...

DescriptionEverybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,...

只有因子中有4或者有3才能被拆成 X+Y+Z=N,然后打了表验证。 最后wa了好几次，是因为int和int计算之后还是int就算赋值给long long . 打表代码

只有因子中有4或者有3才能被拆成 X+Y+Z=N,然后打了表验证。 最后wa了好几次，是因为int和int计算之后还是int就算赋值给long long . 打表代码