高桥君，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$