20pts求助

P2508 [HAOI2008] 圆上的整点

@[wdy1028](/user/523541) 那个bilibili的视频(?
by cherubim @ 2021-09-11 16:56:51


```cpp #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define pro r /= i,++sum using namespace std; inline LL read() { LL x=0,f=1; char ch = getchar(); while(!isdigit(ch)) {if(ch == '-') f = -1;ch = getchar();} while(isdigit(ch)) {x=x*10+ch-48;ch=getchar();} return f*x; } int main(int argc,char *argv[]) { LL r = read(),ans = 1,sum; for(int i = 2;i <= sqrt(r);++i) if(r%i==0) { sum = 0; pro; while(r%i==0) pro; if(!(i%4-1)) ans *= sum*2+1; } if((r-1) && !(r%4-1)) ans *= 3; printf("%lld\n",ans<<2); #ifndef ONLINE_JUDGE printf("Time used = %.0lfms\n",((double)clock()/(double)CLOCKS_PER_SEC) * 1000.0); #endif return 0;exit(0); } //AC ```
by SBheHOHehBS @ 2022-04-02 12:45:23


|