欧拉函数

欧拉函数！~

直接求法：

long long phi(long long x)
{
    int res = x;
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            res = res/i*(i-1);
            while(x%i==0)
               x/=i;
        }
    }
    if(x>1)
       res =res/x*(x-1);
    return res;
}

打表法：

void euler()
{
   phi[1]=1;
    for(int i=2; i<=N; i++)
        phi[i]=i;
    for(int i=2; i<=N; i++)
        if(phi[i]==i)
            for(int j=i; j<=N; j+=i)
                phi[j]=phi[j]/i*(i-1);///先进行除法是为了防止中间数据的溢出
}

素数筛什么的还没搞懂。。。先暂缓~

彻底明白了，再来总结.....

附图：

~先暂时省略吧~~~情绪有点小小低落

最近两天状态不是很好，不对，是一点都不好........脑子也一点都不给力，有时候连一些基本且以前都有所了解的知识点都绕不过来~~~甚至还掉进了~白天睡不醒，晚上睡不着的大坑，qwq~~~.......啊啊啊啊啊~~~~~~我的人生啊~~~~~~~(>_<)~~~~

是又到了一个瓶颈期的阶段了吗？！~~~我得头脑清醒。。。很难坚持的时候，就想想为什么坚持到了现在~~

不能自我放弃，这条路还很长~     回想5个月前，自己刚刚进入ACM....刚接触C语言，什么都不会，甚至连最基本的多组数据while(~scanf("%..."))~循环输入输出都不会~~~但是现在不也坚持过来了嘛~~

其实吧~，要明白，每个人都在承受着自己的苦，自己的难~每个人都不轻松~，当你感到轻松的时候，就要反思了~也许正在走下坡路!!!!!!~还记得刚来的时候，比我大两级的会长问我，“这条路，以后会走的很艰辛，你能坚持下来吗？”~我简直毫不犹豫“能，我喜欢计算机，喜欢和计算机打交道~，不会存在艰辛，坚持不下来一说”，想想当时回答有多坚定!!!~

所以现在更不能违心，放弃很简单，但坚持下来会很酷！！

以前在数学方面脑子很灵活（只能小声说说...毕竟万千世界~）（但还是要时刻记得人外有人，山外有山~），几乎定理公式看一遍跟着老师听一遍，连习题都没刷过，都把知识点记得牢牢的，考试什么的根本不放在眼里，轻松高分~，

但是在这五个月中，完全没有初高中的感觉~可能是我们差距有点大了~一直处于被虐的环境~再加上比同龄的他们接触算法晚了半年，但是目前为止，他们半年学到的算法知识，作为后来的我也都接触了解了~~~还是脑子不行吧~熟练度也不行，现在打个字还得时不时瞅两眼键盘，简直太弱了，（jixugaibian....）~

啊哦~~好像突然意识到原因了........啊哦啊哦，一来投入时间不够~造成熟练度比不上人家~半年的思维构造过程~也不能小看，半年的时间换来的肯定是坚实的基础，加上拿到一道题思维的雏形~~~-------------可是骨子里的骄傲，我只有咬牙坚持努力努力再努力，才能配的上我对那位学长的承诺，才能配的上自己的野心，超越的第一步是先赶上！

二来：概念定理一直都是最基本但是是最最最重要的，真的是万变不离其宗~只有熟练了基本·~才会进一步拓展，不然在这一定理方面寸步难行....自己概念掌握的也不扎实基础，做题当然一头雾水~

三嘛：我觉得我是一个三天打鱼两天晒网的人，在一件事方面做到坚持不太容易，但是一旦发起狠心~一定会对自己狠到一种境界...其实刚来一个月，两个月的时候，其实我内心都有点浮躁，但是基于“连一件事都不能坚持下来，这么大个人了，岂不是有违我这十几年吃的饭~”，但是正巧会长学长学姐们和我们开会，真的是吃了一个定心丸~很少一起开会，但是清楚地记得那两次真的是安定了我那颗浮躁的心....真的发自内心的很感谢很感谢，让我又充满了能量，继续投入精力去了解算法了解数学的魅力~不然ACM现在可能就不会有我这个小卒了吧~有很多话，不太愿意和ta人分享，因为怕这些不太好的负能量传给ta人~可能人家现在也有难的地方在自己默默承受~这样子不好，还有就是面对一个不太熟悉的人，确实很难打开心扉，说一些内心真实感受....数学从小到大一直都是我的骄傲，这也可能是困在校园里面对那简单的几张数学卷纸才会萌出的“可笑”心理吧~~~

不得不承认的就是，学习一些难搞懂得算法确实很难，有时候看到人家博客也不理解，更折磨人....但是搞懂了之后也会很开心，很激动，况且这也是充实自己的大脑的一次机会，十几天之后还能不能继续在这里继续待下去，不管在何处境地，都要记得，曾经与你并肩的优秀人群，现在差距只是985，211重点一本与普通的二本~将来的差距会更大....所以，为以前的任性“还债”吧！！~自己zuo的，自己买单~  做好当下，偶尔的情绪低落失控，并不会影响你接下来的状态，对昨天和今天早上的我说再见吧！from now on，我会积极乐观态度面对！！I believe~~