社区讨论
关于去重
P9118[春季测试 2023] 幂次参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo2xq6uh
- 此快照首次捕获于
- 2023/10/23 21:30 2 年前
- 此快照最后确认于
- 2023/10/23 21:30 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
#define N 1995000000
long long n,k;
long long sun;
bool a[N];
//char aa[1000];
//int op=1;
int main(){
cin>>n>>k;
long long sum=powl(n,1.0/k);
for(int i=sum;i>1;i--){
long long j=k;
for(j;pow(i,j)<=n;j++){
long long fcjsb=powl(i,j);//aa[op]=string(fcjsb);
long long sim=sqrtl(fcjsb)*100 ;
if(fcjsb<=n&&a[sim]==0){
a[sim]=1;
sun++;
}
}
}
cout<<sun+1;
}
像这种开k次方之后二重循环枚举a的b次方的去重该怎么去
bool开不到那么大
回复
共 2 条回复,欢迎继续交流。
正在加载回复...