fork(2) download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5.  
  6. int f(int a) {
  7. 	int b=1;
  8. 	for (int i=0; i<a; i++) {
  9. 		 b*=10;
  10. 	}
  11. 	return b;
  12. }
  13.  
  14. int g(int a) {
  15. 	return (a==0 ? 1 : floor(log10(a))+1);
  16. }
  17.  
  18. void h(int &i, int &j, int &a, int &b, int &a1, int &b1) {
  19. 	cout << endl; 
  20. 	a=a1;
  21. 	b=b1;
  22. 	i++;
  23. 	j=0; 
  24. }
  25.  
  26. int main() {
  27. 	int n, m, a=1, b=0, c, a1=0, b1=1;
  28. 	cin >> n >> m;
  29. 	int i=1, j=0;
  30. 	while (i<=m) {
  31. 		if (j==n) {
  32. 		   	h(i, j, a, b, a1, b1);
  33. 		}
  34. 		c=a+b;
  35. 		a=b;
  36. 		b=c;
  37. 		if (j==0) {
  38. 		    a1=a;
  39. 		   	b1=b;
  40. 		}
  41. 		if (j+g(c)>n) {
  42. 		    cout << c/f(g(c)-n+j);
  43. 		 	h(i, j, a, b, a1, b1);
  44. 		} 
  45. 		else if (i<=m) {
  46. 		 	cout << c;
  47. 		 	j+=g(c); 
  48. 		} 
  49. 	}
  50. 	return 0;
  51. }
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
25 5
stdout
copy 
1123581321345589144233377
1235813213455891442333776
2358132134558914423337761
3581321345589144233377610
5813213455891442333776109
https://ideone.com/hAxNt6
табличка фибоначчи
language:
C++14 (gcc 8.3)
created:
9 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!