140 人解决，200 人已尝试。
159 份提交通过，共有 626 份提交。
3.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
相信排列大家很熟悉，从 3 个对象 a,b,c 中取 3 个的排列分别 abc, acb, bac, bca, cab 和 cba 6 个不同的方式 . 我们将从 n 个不同对象中取 r 个的排列个数计为 P(n,r)。而圆排列与排列的不同之处在于圆周排列头尾相邻，比如上例中 abc, bca, cab 就属于同一个圆周排列。我们定义从 n 个互不相同的对象中取 r 的圆排列数计为 Q(n,r). 已知 n,r 请你计算 Q(n,r).
输入有多组 case，每个 case 一行， 是两个已空格隔开的整数 n 和 r( 0 <= r <= n )，且大小不超过 12。
每个 case 输出一个整数，为 Q(n,r)。
3 3
2