欧拉和欧几里得
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
POJ 2487:Farey Sequence
纯粹的欧拉函数模板题所以我只是来刷个存在感的#include #include #include #include #include #define maxn 1000001using namespace std;int phi[maxn];void phi_table(int n){ for(int i=2;i<=n;i++)phi[i]=0原创 2015-08-22 11:09:03 · 782 阅读 · 0 评论 -
poj 3090:Visible Lattice Points
其实和我之前写的那个由互质的两个数为分子分母组成分数的题目一点没差你把那些点的坐标写出来看一下你就知道了我也是几乎直接把那个代码的模板套过来了 题外话:1 学欧几里德算法才知道什么叫套模板,什么叫黑箱算法,什么叫不求甚解 = =2 下午好声音看的有点爽的3 为啥机房的网速只有400K了#include #include #include #incl原创 2015-08-22 15:55:59 · 645 阅读 · 0 评论