Dawn_LLLLLLL

传送门 题目描述 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数M，N。1<=M<=108，1<=N<=1012 输出格式： 可能越狱的状态数，模100003取余 输入输出样例 输...

传送门 题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 输入输出格式 输入格式： 共两行： 第一行：一个数A。 第二行：一个数B。 输出格式： 一行，...

传送门 对于每一个人的能力值，我们把它的因子用桶统计一下，最后把数量>=i的因子输出。 Code: #include<cstdio> #include<cstdlib> int n; int a[10010],b[1000010]; int k=0; int main() { scanf("%d",&n); for(int i...

传送门 暴力求解嘿嘿~ 先看代码 #include<cstdio> #include<cstdlib> int n; long long ans=1; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { ans*=i; while(a...

传送门 我们知道(by+ax)^k的展开式中，第x^n*y^m的系数为杨辉三角形中的第(k,m)项乘以a^n*b^m，因为数据太大，后者需要用快速幂解决。关于快速幂，可以看前文 Code: #include<cstdio> #include<cstdlib> #define MOD 10007 int f[2010][2010]; int a,b,k,n,m...

传送门 当只有两个点时，很明显 ans=disi,jans=disi,jans=dis_{i,j} 当有三个点时 ans=x+y=dis1,2+xans=x+y=dis1,2+xans=x+y=dis_{1,2}+x 由容斥原理得 x=dis1,3+dis2,3−dis1,22x=dis1,3+dis2,3−dis1,22x=\frac{dis_{1,3}+dis_{2,3}-d...