摘要： 1 /* 2 各种基本数值运算的高精度合集，部分代码参考猥琐帝@xiehaoyun2012，感谢其无私奉献的精神 3 包括： 4 两个高精度正整数加法 5 两个高精度正整数乘法 6 两个高精度正整数减法 7 两个高精度正整数除法 8 两个高精度正整数求余 9 两个高精度正整数数求最大公约数 10 两个高精度正整数数求最小公倍数 11 注意：不排除还有没被发现的Bug！ 12 */ 13 14 #include 15 #include 16 17 using namespace std; 18 ... 阅读全文

摘要： 题意：给定m个数，还有n，n表示有一个长度为n的环，现在要求从M个数中选出若干个数，要求选出的数最大公约数为1，填充在n个位置中，选出的数可以重复，求多少种种方案。旋转当成一样的 。思路：假设现在选出k个数，满足这k个数gcd为1，那么就是一个k种颜色给长度为n的环染色的问题，也就是经典的polya问题。 接着我们考虑如何使其gcd为1。。我们可以考虑下容斥原理。gcd为1统计一遍，然后减掉gcd为2和3的，gcd为6多减了再加回来，依次类推。大体就是这样。。 值得注意的时，答案要mod 10007，当 n为10007的时候无乘法逆元，就会出问题。所以做的时候要mod （10007... 阅读全文