lzy的简单数学题
Description
【背景】YH有一天晚上跟lzy聊简单的数学题——
YH：一个数是9的倍数当且仅当各个位上的数之和为9的倍数。请证明。
LZy：那不是很简单吗？！……
YH：一个数是11的倍数当且仅当偶数数位上的所有数字之和与奇数数位上的所有数字之和的差为11的倍数。请证明。
LZy：那不是很简单吗？！……
夜里lzy睡不着，于是便想出了一道题。
【题意】
求[1,10^(3n)]中37的倍数有多少个。
由于这个答案很大，所以lzy只要求你给出倍数个数 mod p即可。
【样例输入】
两个正整数n,p(1<=n<=9*10^18,p<=2*10^9)
【样例输出】
如题，输出一个正整数。
【样例输入】
1 5
【样例输出】
2
【数据范围】
对于20%的数据，n<=6
对于40%的数据，n<=10^6
对于100%的数据，n<=9*10^18