摘要:
#一起在爆$long$ $long$的边缘徘徊。 问题引出:\(2*2=?\) 问题再引出:\(2*2*2=?\) 问题又引出:\(2*2*2*2=?\) 我知道很简单,$2^n=?$直接循环就行 int a,b; cin>>a>>b; int ans=1; for(int i=1;i<=b;i++ 阅读全文
摘要:
#欧拉函数 定义:$φ(a)=${ 不大于 $a$ 的与 $a$ 互质的数的个数 }。 比如说:$φ(8)=4$,因为 $1,3,5,7$ 与 $8$ 互质。 那么怎么求一个数欧拉函数呢? 不难发现,枚举比$a$小的数,判断一下两数有无除了$1$外的公因子,没有就互质。 int a,ans=0; c 阅读全文