C. Permutation Cycle 扩展欧几里得 求正数解

http://codeforces.com/contest/932/problem/C

思路

一开始想成一张图，节点个数为n,每个节点仅有一条边出去，只有一条边进来，构造路径。使得最短路径为a或b.这样可以观察到排序是顺序无关的。
尝试贪心构造，由于顺序无关，从1开始构造，1的联通块中只能全是A或B。
每次通过a 或b解决 a或b个点，结合实际意义则有题解中式子

反思

应该先找样例规律，这个也没有写出来

题解

给定n,a,b
实际是求ax + by = n
x >= 0, y>=0的解。
再构造符合条件的排列
注意使用ll，x *= c/gcd;可能超过int

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<utility>
using