AT_arc009_3 [ARC009C] 高橋君、24歳

高桥君，24岁，是个学生(esu梗)，过生日辣OwO! 他要给他的$N$个朋友们发请帖，但是手贱发错了$K$个人的请帖QAQ. 他现在十分橘促，问他的朋友们拿到的请帖组合一共有多少种可能。

一行，输入$N$，$K$。

一行，输出答案数mod$1,777,777,777$的值。

$2≦N≦777,777,777,777,777,777$ $2≦K≦777,777$