七九河开的博客

Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。  这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。  正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。  为了简化，问题是这样的：给你一个正整...

 Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-integer ...

//判断1-n有多少个M个因子任一个的倍数 int n,m,cnt; ll ans ,a[30]; ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } void DFS(int cur,ll lcm,int id) {// 当前第几个因子 这些因子的最小共公倍数 当前总因子 lcm = a[cur]/gcd(a[cur],lcm...

https://cn.vjudge.net/problem/HDU-2204 题意 要你输出1到n中，能够表示成a^b的数，a,b都是大于0的整数的个数，其中b大于1。 思路 算一下 1-n中每个数 进行大于1的次方  不超过n 的个数。会有重复，利用莫比乌斯函数系数进行容斥即可 。 #include <bits/stdc++.h> using namespace std; t...

https://cn.vjudge.net/problem/HDU-2841 题意 给你一个n*m的格子 问在格子外（0,0）点能看到多少个点。 思路 如果改点能被表示成 k*（x,y），则这个点会被（x,y）遮挡，所有gcd(x,y) == 1. #include <bits/stdc++.h> using namespace std; typedef long long l...

https://cn.vjudge.net/problem/HDU-1695 题意 给你a,b,c,d，求有多少 a<=x<=b c<=y<=d 的gcd（x，y） == k； 思路 先整除 k 就是了gcd（x，y） == 1，还要去重(x,x)的情况。 #include <bits/stdc++.h> using namespace std; typ...