天命数

题目描述:

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

    如果天命数是$0$，输出：“cangtianyisi,huangtiandangli”。

输入格式:

    第一行为整数$n,m$；

    第二行为$k$。

输出格式:

    输出仅一行，即天命数。

    如果天命数为$0$，输出“cangtianyisi,huangtiandangli”

样例输入:

(双击复制)

2 3
2

样例输出:

(双击复制)

5

提示:

$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$

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创