lightoj1336数论基础

2024-10-11 03:30:06

#include<iostream>

#include<cstdio>

#include<cmath>

#define ll long long

using namespace std;

int main()

{

    int t;

    scanf("%d",&t);

    for(int k=;k<=t;k++)

    {

        ll n;

        scanf("%lld",&n);

        ll ans=n-(ll)sqrt((double)n)-(ll)sqrt((double)n/);

        printf("Case %d: %lld\n",k,ans);

    }

    return ;

}

做了半天都是超时，一直在想怎么用位运算减少时间，最后无奈看答案，发现居然有公式！！！

数论的题目好多都是套格式，知道公式一步到位，不知道想到死都想不出来

最新文章

热门文章