Open utterances-bot opened 3 years ago
bị RE hoài tức thiệt :((
em không chấm được bài luôn buồn ghê
úi em bị limited chán ghê
bị TLE :(, ae có thuật toán nào ưu hơn không? của mình cứ bị TLE
ngôn ngữ c : dùng for thì tle , dùng while thì bị Partial Accepted :v
Dùng phân tích ra thừa số nguyên tố: Nếu n = p1^a1 + p2^a2 + .... thì số ước là (a1 + 1)(a2 + 1) ...
Duyệt đến căn thôi 1 lần là 2 ước r
bạn nào ac cho mình xin hint :(( duyệt tới căn cũng TLE -.-
5/20 :))
duyệt từ 2 đến n/2 xong cộng thêm 2 (1 và chính nó) vậy mà cũng TLE.
Bn nào chưa bt làm có thể vào đây xem thử : https://codeforces.com/blog/entry/22317 Code của mình : https://ideone.com/yiu8Pt
ai xem giup e vs a
using namespace std; long long demuoc(long long n){ long long res=1; for(int i=2;i<=sqrt(n);i++){ int cnt=0; while(n%i==0){ cnt++; n/=i; } res=(cnt+1); } if(n!=1) res=2; return res; } int main(){ long long n; cin>>n; cout<<demuoc(n); }
Chi tiết bài tập - Luyện Code Online
https://luyencode.net/problem/DEMUOC