Pozdrav,
Radim neke zadatke i BubbleBee zbirke i naisao sam na jedan problem u zadatku https://petlja.org/BubbleBee/r/Problems/FACT2
cin.tie(0) mi izaziva RTE.
Cim sam izbrisao cin.tie(0) iz koda zadatak je prosao.
Da li neko zna zasto se ovo dogadja?
Kod:
#include <bits/stdc++.h>
using namespace std;
int t,k,j;
long long p;
vector prosti;
int niz[1000100];
void Era(int n){
for(int i=2;i<=n;i++){
if(niz[i]!=2){
prosti.push_back(i);
for(int j=i;j<=n;j+=i){
niz[j]=2;
}
}
}
}
int main()
{
ios_base::sync_with_stdio(false);//cin.tie(0);cout.tie(0);
Era(1000099);
cin>>t;
for(int i=0;i<t;i++){
cin>>p>>k;
j=0;
while((1ll*prosti[j]*prosti[j])<=p){
if(p%prosti[j]==0){
p/=prosti[j];
cout<<prosti[j];
j+=k;
if(p!=1)cout<<"*";
if(p==1)break;
}
else j++;
}
if(p!=1)cout<<p;
if(i!=t-1)cout<<'\n';
}
return 0;
}