摘要：链接： http://poj.org/problem?id=2773 题意： 给出两个数m,k，要求求出从1开始与m互质的第k个数。 题解： 二分一个答案mid，容斥统计出在区间[1，mid]中是m的质因子的倍数的数的个数ans，然后我们可以用mid-ans得到区间中有多少个与m互质的数，不断二分下 阅读全文

摘要：链接： http://poj.org/problem?id=1091 题意： 给你两个正整数n，m，让你求长度为n+1的满足条件的一个等式:a[1]*x1+a[2]*x2+a[3]*x3+...+a[n]*xn+a[n+1]*x(n+1)=1 (0<=a[i]<=m&&a[n+1]=m) 让你求一共 阅读全文