【bzoj4459】JSOI2013丟番圖

標籤：code   pac   cin   約數   ace   cout   space   include   nbsp   

某JSOI夏令營出題人啊，naive！

你還是得學習個，搬這種原題不得被我一眼看穿？

求個n^2的約數除以二，向上取整。

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n=0,ans=1;int cur=0;int main(){    cin>>n;    for(int i=2;1LL*i*i<=n;i++){        if(n%i==0){            cur=0;            while(n%i==0)cur++,n/=i;            ans*=(cur<<1|1);        }    }    if(n>1)ans*=3;    cout<<((ans+1)>>1);}//JSOI 2013//Naive

 

【bzoj4459】JSOI2013丟番圖