神探夏洛克之致命游戏1
背景
Only two of us against the rest of the world.
神探夏洛克连载题目之第二章：致命游戏（First Question）。（题目顺序不按照时间顺序进行）
描述
粉红色的手机里传来了一个老人的声音：“给你一个完全图，求它最少可以拆成多少个完全二分图？1秒钟内回答问题。”
这个问题对于夏洛克来说当然很简单，可是作为他的计算姬大脑，你需要马上回答出答案。
格式
输入格式
第一行包含两个数，表示完全图顶点个数n(1<=n<=10^16)，以及模的值mod(1<=mod<=10^16)。
输出格式
第一行包含一个数，表示答案%mod。
样例1
样例输入1
5 5
样例输出1
4
后记
你成功的解决了这个问题，可是游戏并没有结束，疯狂的Moriaty还会继续给出什么题呢？。
来源
Bill_Yang原创神探夏洛克系列2.1
