hq定义了一个函数potato(i)，表示把i变成二进制 时，所含的 1 的个数。(i在二进制下所含1的个数，比如potato(73)为3) 然后，hq想知道potato(m)*potato(m+1)*potato(m+2)*……*potato(n-1) *potato(n) 的值。 当然，他怕你太笨，于是给了你一个比较大的数字p，你只要告诉他答案模p的值就可以了。

三个正整数m,n,p

一个值

(1)
1 10 10000007

(2)
111111 1000000000000000 100000007

(1)
96


(2)
35578345