fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	// Числа Белла
  6. 	int n, p;
  7. 	while (cin >> n >> p) {
  8. 		int k = 0;
  9. 		for (int i = 1; i <= n; i++) {
  10. 			int fact = i;
  11. 			while (fact) {
  12. 				fact /= p;
  13. 				k += fact;
  14. 			}
  15. 		}
  16. 		cout << k << "\n";
  17. 	}
  18. 	return 0;
  19. }
Success #stdin #stdout 0s 4320KB
comments (?)
stdin
copy 
1 5
3 2
4 2
4 3
10000 3
stdout
copy 
0
2
5
2
24962375
https://ideone.com/5gFrJe
Числа Белла
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!