樱花满地集于我心，楪舞纷飞祈愿相随

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24561 Accepted: 6086DescriptionImagine you are attending your math lesson at school. On

嗯，序列写一写可以发现，从最后面开始相邻的差都是杨辉三角。然后走到头，前面还有剩余的话就是2m2^m。啊这里说的是系数。然后我们可以求出循环节来。求出系数来之后先模循环节。循环节其实就是ax==1modma^x == 1\mod m中的x。然后快速幂搞一下就可以了。#include <bits/stdc++.h>using namespace std;typedef long long LL;c

组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。 组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。 接下来，我们来学习一些常见的取值情况 （1）和      这个问题比较简单，组合数的计算可以靠杨辉三角，那么由于和的范围小，直接两层循环即可。 （2）

第一类斯特灵数把一个包含n个元素的集合分成k个环排列的方法数： 初始值S(n,0)=0,S(1,1)=1.S_{(n,0)} = 0,S_{(1,1)} = 1. S(n+1,k)=S(n,k−1)+S(n,k)∗nS_{(n+1,k)}=S_{(n,k-1)}+S_{(n,k)}*n 假设已经推出了n个元素分成k个环的方法数以及n个元素分成k-1个环的元素，我们考虑第n+1个元素，一种情况是

第二类斯特林数把一个包含n个元素的集合分成k个非空子集的方法数： 初始值： S2(n,0)=0,S2(n,k)=0(n<k)S_{2(n,0)}=0,S_{2(n,k)}=0(n<k) S2(n,1)=S2(n,n)=1S_{2(n,1)}=S_{2(n,n)}=1 递推式： S2(n,k)=S2(n−1,k−1)+S2(n−1,k)∗kS_{2(n,k)}=S_{2(n-1,k-1)}+

C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to a quiet town

I - Wall PaintingTime Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMs.Fang loves painting very much. She paints GFW(Great Funny

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37890 Accepted: 10952DescriptionA single positive integer i is given. Write a program t

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11850 Accepted: 4461DescriptionThe cows, as you know, have no fingers or thumbs(拇指) and t

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9282 Accepted: 4432DescriptionTransmitting(传输) and memorizing(记忆) information is a task that req

题意：有一系列的楼房，高度从1~n，然后从左侧看能看到f个楼房，右侧看能看到b个楼房，问有多少个方案数满足。 思路：首先就是最高的房屋，我们不管从哪看都会看到的。 那么我们把剩下的房屋分成f-1组和b-1组，也就是分别放左边和右边。每一组的情况：f-1组确保每组最高的在左边就可以。这里它的顺序其实就是任意的圆排列了。同理b-1组的每组最高的在右边就可以了。 我们知道把n个元素分成k个圆排列的方