Andrew Stankevich Contest 35 简要题解

F. Graph Factorization
题意：给出一张2n阶的完全图，现在要求将他的边划分为m个部分，每个部分要求每个顶点的度是ai ,保证∑ai =n+n-1
分析：智商题，首先就是要构造全是1的，然后按照要求叠加就可以了，构造的核心在于如何能让边用的不重复，有一种简单的构造方法就是每次把1 i单独拿出来，剩下的点在i的两侧分布，对称的点之间连边就可以。

J. RSA:
题意：给出n,m3modn=c , (m+1)3modn=d ,求m,其中n,a,b<=10100
分析：通过简单的数学推导可以得到

m=2c+d−1d−c+2modn

然后除法的部分求一个逆元就可以，java提供了modInverse函数使这题写起来十分方便，更多的关于BigInteger的函数参考这里：http://www.apihome.cn/api/java/BigInteger.html