Sigma Function LightOJ - 1336（唯一分解 + 思维 + 等比数列求和公式）

Sigma Function LightOJ - 1336

题意&&思路：

传送门

反思：

打完表，其实已经出结果了，嗨嗨。。。。。

AC（附带打表代码）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#define pb push_back
#define sz(a) (int)a.size()
#define For(i,x,y) for(int i=(x); i<=(y); i++)
#define fori(i,x,y) for(int i=(x); i<(y); i++)
using namespace std;
typedef long long ll;
//const int maxn = 1e6+10;
//vector<ll>prime_orl, prime, prime_num;
//int vis[maxn];
//void table(){
//    fori(i,2,maxn)if(!vis[i]){
//        prime_orl.pb(i);
//        for(int j = i*2; j<maxn; j += i)vis[j] = 1;
//    }
//}
//void divide(ll x){
//    prime_num.clear();
//    prime.clear();
//    if(x == 1)return ;
//    for(ll i = 0; prime_orl[i]*prime_orl[i] <= x && i <sz(prime_orl); i++){
//        ll pri = prime_orl[i], cnt = 0;
//        if(x % pri == 0){
//            prime.pb(pri);
//            while(x % pri == 0){
//                cnt++;
//                x /= pri;
//            }
//            prime_num.pb(cnt);
//        }
//    }
//    if(x>1){prime.pb(x); prime_num.pb(1);}
//}
int main()
{
//    table();
//    cout<<1<<"    odd"<<endl;
//    int tot = 0;
//    for(int i=2; i<=1000; i++){
//        divide(i);
//        ll ans = 1;
//        fori(k, 0, sz(prime)){
//            ll pri = prime[k];
//            ll dow = pri-1;
//            ll up = pri;
//            fori(j,0,prime_num[k]) up *= pri;
//            up -= 1;
//            ans *= (up / dow);
//        }
//        //cout<<i<<endl;
        if(ans%2==0)cout<<"    even"<<endl,tot++;
        else cout<<"        odd"<<endl;
//        if(ans%2){
//            cout<<i<<"        odd"<<endl;
//            cout<<sz(prime_num)<<"     prime_num"<<endl;
//            cout<<"i--------even_numssss"<<endl;
//            cout<<i<<' '<<tot<<endl;
//            cout<<"----------------------------"<<endl;
//            cout<<endl;
//        }else tot++;
//    }
    //ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int tt, kase = 0;scanf("%lld", &tt);//cin>>tt;
    while(tt--){
        ll n;scanf("%lld", &n);//cin>>n;
        ll ans = n - (ll)sqrt(n) - (ll)sqrt(n/2);
        printf("Case %d: %lld\n", ++kase, ans);
        //cout<<ans<<endl;
    }
    return 0;
}