fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. #define str string
  5.  
  6. int n, p, dem;
  7.  
  8. signed main(){
  9. freopen ("POWER.INP", "r", stdin);
  10. freopen ("POWER.OUT", "w", stdout);
  11.  
  12. cin >> n >> p;
  13.  
  14. for (int i = 1; i <= n; i ++){
  15. int tam = i;
  16. while (tam % p == 0){
  17. tam /= p;
  18. dem ++;
  19. }
  20. }
  21.  
  22. cout << dem;
  23. }
Success #stdin #stdout 0.01s 5272KB
stdin
Standard input is empty
stdout
Standard output is empty