卬高杯
提出id | 提出時刻 | ユーザー名 | 問題 | 言語 | 判定状況 | 判定 | 実行時間 |
---|---|---|---|---|---|---|---|
114737 | 2023-10-24 07:23:22 | n_o_n_o_n | E | cpp | 54/54 | AC | 8 |
#include<bits/stdc++.h>
using namespace std;
int main(){
long N;
cin>>N;
vector<long>ans;
while(N%57==0)
{
N/=57;
ans.push_back(57);
}
for(long i=2; i*i<=N; i++)
{
while(N%i==0)
{
N/=i;
ans.push_back(i);
}
}
if(N>1)ans.push_back(N);
sort(ans.begin(),ans.end());
for(int i=0; i<ans.size(); i++)
{
cout << ans[i] << (i+1==ans.size()?'\n':' ');
}
}
sample1.txt AC 2 sample2.txt AC 2 sample3.txt AC 4 sample4.txt AC 6 case1.txt AC 6 case2.txt AC 6 case3.txt AC 6 case4.txt AC 6 case5.txt AC 6 case6.txt AC 6 case7.txt AC 6 case8.txt AC 6 case9.txt AC 6 case10.txt AC 6 case11.txt AC 6 case12.txt AC 6 case13.txt AC 6 case14.txt AC 6 case15.txt AC 6 case16.txt AC 7 case17.txt AC 7 case18.txt AC 7 case19.txt AC 7 case20.txt AC 7 case21.txt AC 7 case22.txt AC 7 case23.txt AC 7 case24.txt AC 7 case25.txt AC 7 case26.txt AC 7 case27.txt AC 7 case28.txt AC 7 case29.txt AC 7 case30.txt AC 7 case31.txt AC 7 case32.txt AC 7 case33.txt AC 7 case34.txt AC 7 case35.txt AC 7 case36.txt AC 7 case37.txt AC 7 case38.txt AC 7 case39.txt AC 7 case40.txt AC 7 case41.txt AC 7 case42.txt AC 7 case43.txt AC 6 case44.txt AC 7 case45.txt AC 7 case46.txt AC 6 case47.txt AC 7 case48.txt AC 7 case49.txt AC 8 case50.txt AC 7 8 AC8 AC