1280: 天命数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:107 Solved:58

Description

给定两个数字n与m(n,m均不为0,均在100,000以内),  天命数规则如下:给出一个特殊的数字k,1<=k<=3,当k=1的时候,天命数就是n,m中较大的数字整除较小的数字所得到的结果。k=2的时候,天命数是n与m两数之和。k=3的时候,天命数是k=1以及k=2时所获得两个天命数的乘积再整除n与m之中的较大数,最后这个数字除以n与m之中的较小数所得的余数求出,即天命数。

Input

第一行为整数n,m;

    第二行为k。

Output

输出仅一行,即天命数。

Sample Input Copy

2 3
2

Sample Output Copy

5

HINT

max(a,b)表示取a和b里大的值

比如a=1,b=2,max(a,b)就等于2

min(a,b)表示取a和b里小的值

比如a=1,b=2,min(a,b)就等于1