题解 AT316 【高橋君、24歳】

· · 题解

题目描述

高桥君10月20日是生日，所以想把朋友叫到生日。 在那里很害羞的他，决定给大家送邀请函。

高桥君没想到信的好的一面，所以把所有人的信写完了是在生日的前一天。 慌慌张张地向朋友NN人家的邮筒逐一封信，不经意间把KK人的信放进了另一个朋友的邮箱里。

回来后发现这件事的高桥君很着急。 为了让他一点也让他生气，请告诉我一个被放在邮箱的信中所考虑的组合的数量是1 , 777 , 777，777，777，777，777（素数）。

进口进出口

进口格式： 输入用以下的形式从标准输入给予。

N $ K

输入1行。 第1行，表示高桥君朋友人数的整数NN和高桥君写了错误的信的表示朋友人数的整数KK。 K K不会超过NN。 朋友毫不欠缺地收到了1人1张的信。 KK人收到了另一个朋友的信，N-KN-K人收到了自己写的信。 出口格式： 以1 , 777 , 777 , 777 , 777 , 777（素数）打破的多行，以1，777，777，777，777（素数）打破的多行输出为标准输出。 另外，最后要输出改行。

进口出口

输入一样例子 三二 < / pe > < / div >

< divclet =“part”> < h 3 >输出例1 < / h 3 > < sections > <巧克力> 3 出口一样例子 输入一样例子 五三 < / pe > < / div >

< divclet =“part”> < h 3 >输出例2 < / h 3 > < sections > <巧克力> 20 出口一样例子 输入一样例子。3：复制 4 4 < / pe > < / div >

< divclet =“part”> < h 3 >输出例3 < / h 3 > < sections > <巧克力> 9 出口的一样例子。3：复制 进口一样例子 八四 < / pe > < / div >

< divclet =“part”> < h 3 >输出例4 < / h 3 > < sections > <巧克力> 630 出口一样例子 进口一样例子 777 77 < / pe > < / div >

< divclet =“part”> < h 3 >输出例5 < / h 3 > < sections > <巧克力> 108428万 出口一样例子 说明

部分点

测试数据包含在以下两种测试数据组中，各自的数据组中包含的测试数据为以下所示的整数NN和KK的范围不同。 如果对某测试数据组中包含的测试数据全部输出正确的解的话，即使在那个以外的测试数据组输出不正确的话，也能给出如下的部分点。

smet（40 40分） 2≤N≤82≤N≤8 2≤K≤82≤K≤8 largen（60 60分） 2≤N≤777，777，777，777，777，777 2≤N≤777，777，777，777，777，777 2≤K≤777 , 7722≤K≤777 , 777 Sample快递1

高桥君的3个朋友是A，B，CA，B，C，可以考虑如下的组合。 A收到了给自己的信，BB收到了给CC的信，CC收到了给BB的信。 BB收到了给自己的信，A收到了给CC的信，CC收到了给AA的信。 CC收到了给自己的信，BB收到了给AA的信，A收到了给BB的信。 满足条件的组合只有3个，答案是3。