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