fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long k;
  4. void dequy(long long n,long long &a, long long &b, long long &c)
  5. {
  6. if (k==0)
  7. return;
  8. if (n==1)
  9. {
  10. a--;
  11. b++;
  12. k--;
  13. }
  14. else
  15. {
  16. dequy(n-1,a,c,b);
  17. dequy(1,a,b,c);
  18. dequy(n-1,c,b,a);
  19. }
  20. }
  21. int main()
  22. {
  23. if (fopen("hanoi1.inp", "r"))
  24. {
  25. freopen("hanoi1.inp", "r", stdin);
  26. freopen("hanoi1.out", "w", stdout);
  27. }
  28. ios_base::sync_with_stdio(0);
  29. cin.tie(0);
  30. long long n,a,b=0,c=0;
  31. cin >> n >> k;
  32. a=n;
  33. dequy(n,a,b,c);
  34. cout << a << " " << b << " " << c;
  35. }
  36.  
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
0 0 0