Problem1692--很多天以后

1692: 很多天以后

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 149  Solved: 55
[Status] [Submit] [Creator:]

Description

已知今天是星期一,那么a的b次方天以后是星期几呢?  (1<=a,b<=10^8)


星期一到星期日,用数字1~7表示

Input

输入a和b

Output

a的b次方天以后是星期几呢?

Sample Input Copy

2 3 

Sample Output Copy

2

HINT

样例输入2
29960000  19430000


样例输出2
1

Source/Category