hdu 2824欧拉函数(晒法模板)
来源:互联网 发布:小说api接口知乎 编辑:程序博客网 时间:2024/05/21 03:27
点击打开链接
#include <iostream>#include <algorithm>#include <cmath>using namespace std;typedef long long ll;const int N=3e6+20;ll phi[N+20];void Euler(){//Euler(n)=n*(1-1/p1)*(1-1/p2)...(1-1/pn)//通分=n*((p1-1)/p1)*((p2-1)/p2)...((pn-1)/pn)for(int i=2;i<=N;i++)phi[i]=i;phi[1]=1;for(int i=2;i<=N;i++){if(phi[i]==i)//i是素因子{phi[i]=i-1;//for(int j=i+i;j<=N;j+=i)//j含有素因子i {phi[j]=phi[j]/i*(i-1); }} }}int main(){ll a,b;Euler();while(cin>>a>>b){ll ans=0;for(int i=a;i<=b;i++)ans+=phi[i];cout<<ans<<endl;}return 0;}
0 0
- hdu 2824欧拉函数(晒法模板)
- hdu 2824 The Euler function 欧拉函数模板题
- hdu 2824 The Euler function (欧拉函数离线模板)
- HDU 1787 欧拉函数模板
- HDU 1787 GCD Again/HDU 2824 The Euler function(欧拉函数模板)
- hdu 2824 欧拉函数
- 欧拉函数 hdu 2824
- 欧拉函数--模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数【模板】
- 欧拉函数 模板
- 欧拉函数模板
- 【欧拉函数模板】
- 欧拉函数模板
- 欧拉函数模板
- 【模板】欧拉函数
- 新品推介:乐扩PCI-E转NGFF(PCIe)SSD+SATA转NGFF(SATA)转接卡
- 导航使用
- 全键盘Vimium快捷键学习记录
- Android.mk的作用以及基本组成
- maven那点事
- hdu 2824欧拉函数(晒法模板)
- list的使用
- 继承Button,重新定义Button的图片和label位置
- 学习STM8 关于数据类型的定义心得(更新)
- jquery 实时监听输入框值变化的完美方案
- STM32F0xx在增加IAP后APP为什么在main函数中要重映射SRAM
- librdkafka问题总结
- 事务四大特征:原子性,一致性,隔离性和持久性(ACID)
- VTK参考书目