数论
东方炅*^_^*
现在的我只是一个菜鸟
展开
-
Happy 2006(数论)
题目链接 由gcd(a,b)=gcd(a+k*b,b)得如果a和b互素,那么a+k*b和b也互素,如果a+k*b与b不互素,那么a和b也不互素,所以所有与n互素的数对n有周期性,那么只要求出所有小于n且与n互素的数就能求出第k个与n互素的数。 #include<iostream> #include<math.h> #include<vector> #inc...原创 2019-08-14 18:57:19 · 136 阅读 · 0 评论 -
【HDU】1495 非常可乐 BFS (附有大佬数论解法)
题目链接 BFS解法从一种状态推出其他未出现过的状态并标记 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> using namespace std; int dis[55]; int s,n,m; s...原创 2019-07-31 19:53:57 · 362 阅读 · 0 评论