Banner Home Page DIY Contests Problems Ranklist Status Statistics
娱乐至上 数据和代码已在群内上传 第六题标程的数组开大了可能会超时

Problem E

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 0   Accepted Submission(s) : 0

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

数字根那道题想必大家都做过了吧,估计大家也了解了"合九法",这里我们的问题是超超超级数字根.你要计算的就是a^(b^c)的数字根 (所谓数字根,就是把一个数字的各位数加和,得到一个数字,不断重复直到得到的结果是1位数为止)

Input

输入数据有多行,每行包含3个正整数 a b c (a,b,c

Output

输出a^(b^c)的数字根

Sample Input

3 4 5
2 2 2

Sample Output

9
7

Statistic | Submit | Back