后知后觉的博客

一、欧拉函数的求法 证明及讲解 模版 直接求解欧拉函数 int oula(int n) { int r=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { r=r-r/i; do { n/=i; ...

原 ACM素数打表（模版） 2018年03月28日 00:03:37 Doneone_ 阅读数 377 第一次写博客。 今天学了两个很简单的定理，老是忘记细看，今天可算看了下。 其中一个是 素数打表的优化 首先先理解了简单的埃筛法； 埃筛法就是把表中全部数为素数的倍数一个个筛除，最后只有素数留在表中。 #include<cstdio> #include<cstring> u...

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，...