数学--欧拉函数
二喵君
菜的不安详
展开
-
欧拉函数模板
课本上没有这个模板的代码,网上看见一个挺全乎的,转载过来留着背;资料来源:https://blog.csdn.net/SDFZspli/article/details/72675561线性筛这个求法挺迷的估计先筛出素数吧?#include<iostream>#include<cstdio>#include<algorithm>#inc...转载 2018-08-10 12:20:59 · 109 阅读 · 0 评论 -
欧拉函数+证明+其函数应用
原网址:https://blog.csdn.net/Danliwoo/article/details/48827813#fermat。。看不懂目前也不想去钻研,,索性粘贴上看过的内容,留着用void genPhi(){ for(int i = 1;i < max;i++) minDiv[i] = i; for(int i = 2;i*...转载 2018-08-08 23:32:40 · 162 阅读 · 0 评论 -
欧拉的问题:凸多边形划分为三角形的方法数
来源:https://www.sohu.com/a/140440967_614593今天是5月14日,我们按照规定,给出几道答案等于14的题目。(一)一个正七边形有多少条对角线?(7个点之间两两连线,可以连接出7*6/2=21条线段,其中有七条是正七边形的边,那么,剩余线段的数量就是正七边形对角线的数量,请您自己计算。另外,也可以从另一角度来计算对角线的数量:广义的正七边形还包括星状七...转载 2018-08-01 20:19:49 · 7842 阅读 · 0 评论 -
POJ 3090 Visible Lattice Points【欧拉函数】
题目:A lattice point (x,y) in the first quadrant (xandyare integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x,y) does not pass ...原创 2019-04-03 21:04:07 · 147 阅读 · 0 评论