bzoj1041 [HAOI2008]圆上的整点

Posted Achen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj1041 [HAOI2008]圆上的整点相关的知识,希望对你有一定的参考价值。

隐藏在素数规律中的π

传送门

技术分享图片
//Achen
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
const int N=5e4+7;
typedef long long LL;
using namespace std;
int tot;
LL n,p[N],c[N],ans=1;

template<typename T> void read(T &x) {
    char ch=getchar(); T f=1; x=0;
    while(ch!=-&&(ch<0||ch>9)) ch=getchar();
    if(ch==-) f=-1,ch=getchar();
    for(;ch>=0&&ch<=9;ch=getchar()) x=x*10+ch-0; x*=f;
}

int main() {
    read(n);
    LL tp=n;
    int nn=sqrt(n);
    for(int i=2;i<=nn;i++) {
        if(tp%i==0) {
            p[++tot]=i;
            while(tp%i==0) {
                c[tot]++;
                tp/=i;
            }
        }
    }
    if(tp!=1) {
        p[++tot]=tp;
        c[tot]=1;
    }
    for(int i=1;i<=tot;i++) {
        if(p[i]==2) continue;
        if(p[i]%4==1) ans*=LL(c[i]*2+1);
    }
    printf("%lld\n",ans*4);
    return 0;
}
View Code

 

以上是关于bzoj1041 [HAOI2008]圆上的整点的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 1041: [HAOI2008]圆上的整点

BZOJ1041 [HAOI2008]圆上的整点

BZOJ 1041: [HAOI2008]圆上的整点

bzoj1041 [HAOI2008]圆上的整点

BZOJ 1041: [HAOI2008]圆上的整点

bzoj1041[HAOI2008]圆上的整点 数论