Andrew Stankevich Contest 35 简要题解

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

J. RSA:
题意：给出$n,m^3\mod n=c$, $(m+1)^3\mod n=d$,求m,其中n,a,b<=$10^{100}$
分析：通过简单的数学推导可以得到

$$m=\frac {2c+d-1}{d-c+2}\mod n$$
然后除法的部分求一个逆元就可以，java提供了modInverse函数使这题写起来十分方便，更多的关于BigInteger的函数参考这里： http://www.apihome.cn/api/java/BigInteger.html