Thứ Năm, 26 tháng 11, 2020

Cho hai số a và b. Kiểm tra xem có tồn tại số x thỏa mãn a^x=b hay không ?

 Đề bài: $\href{https://codeforces.com/problemset/problem/114/A}{Đây}$

Tóm tắt: Cho hai số a và b. Kiểm tra xem có tồn tại số x thỏa mãn a^x=b hay không ? Nếu có in ra YES và x-1 . Ngược lại in ra NO

Lời giải: Chạy trâu

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll a,b;
  6. cin>>a>>b;
  7. ll tmp = a;
  8. ll dem=0;
  9. while(1){
  10. if(a>b){cout<<"NO"; return 0;}
  11. if(a==b){cout<<"YES\n";cout<<dem<<'\n'; return 0;}
  12. a=a*tmp;
  13. dem++;
  14. }
  15. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...