FilesExpand file tree

 master

/

1295.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

127 lines (105 loc) · 1.49 KB

 master

/

1295.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

127 lines (105 loc) · 1.49 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

#include <iostream>

#include <string>

#include <vector>

#include <algorithm>

#include <queue>

#include <list>

#include <stack>

#include <map>

#include <set>

using namespace std;

#define DEBUG

#define REP(i,a) for(i=0;i<a;i++)

#define FOR(i,a,b) for(i=a;i<b;i++)

#define VE vector<int>

#define SZ size()

#define PB push_back

int N;

int A[] = {

1,

3,

9 ,

27 ,

81 ,

43 ,

29 ,

87 ,

61 ,

83 ,

49 ,

47 ,

41 ,

23 ,

69 ,

7 ,

21 ,

63 ,

89 ,

67

};

int B[] = {

4 ,

8 ,

16 ,

32 ,

64 ,

28 ,

56 ,

12 ,

24 ,

48 ,

96 ,

92 ,

84 ,

68 ,

36 ,

72 ,

44 ,

88 ,

76 ,

52 };

int C[] = {

4,

16 ,

64 ,

56 ,

24 ,

96 ,

84 ,

36 ,

44 ,

76 ,

};

int main(){

int a=20, b=20, c=10;

cin>>N;

if(N==1){

cout<<1<<endl;

return 0;

}else if(N==2){

cout<<1<<endl;

return 0;

}

int pa = 3, pb=1, pc=2;

//N = myN;

N -= 3;

for(int i=0; i<N; i++){

pa++, pb++, pc++;

if(pa==a)pa = 0;

if(pb==b)pb = 0;

if(pc==c)pc = 0;

}

//cout<<"Now N = "<<myN<<endl;

//cout<<pa<<" "<<pb<<" "<<pc<<endl;

int s = A[pa]+B[pb]+C[pc] + 1;

//cout<<"and sum = "<<s<<endl;

//cout<<"s = "<<s<<endl;

if(s%100==0){

cout<<2<<endl;

}else if(s%10==0){

cout<<1<<endl;

}else{

cout<<0<<endl;

}

return 0;

}