fork(4) download
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4.  
  5. using namespace std;
  6. int cyfr_jed(int &a,int &b)
  7. {
  8. vector<int> jed;
  9. int liczba(1);
  10. bool wybor(0);
  11. for(int i=0 ;i<b;i++)
  12. {
  13. liczba = liczba*a;
  14. liczba%=10;
  15. if(i==0)
  16. {
  17. jed.push_back(liczba);
  18. }
  19. else if(liczba!=jed.at(0))
  20. {
  21. jed.push_back(liczba);
  22.  
  23. }
  24. else
  25. {
  26. wybor=1;
  27. break;
  28. }
  29. }
  30. if(wybor==1&& jed.size()==1)
  31. {
  32. return jed.at(0);
  33. }
  34. else if(wybor ==1)
  35. {
  36. b%=jed.size();
  37. return jed.at(b-1);
  38. }
  39. else
  40. return liczba;
  41. }
  42.  
  43. int main()
  44. {
  45. int liczba;
  46. cin >> liczba;
  47. int * podstawa = new int[liczba];
  48. int * wykladnik = new int [liczba];
  49. for (int i = 0; i<liczba;i++)
  50. {
  51. cin >> podstawa[i] >> wykladnik[i];
  52. }
  53. for(int i = 0;i<liczba;i++)
  54. {
  55. cout << cyfr_jed(podstawa[i],wykladnik[i]) << endl;
  56. }
  57. delete [] podstawa;
  58. delete [] wykladnik;
  59.  
  60. return 0;
  61. }
  62.  
Success #stdin #stdout 0s 4524KB
stdin
3
2 10
5 999999
9 0
stdout
4
5
1