RT，下面一段代码：

for (ll i=p;i<=1e7;i++){
	if (i/2>=p){
		dp[i]=dp[i/2]+dp[i-i/2];
	}else{
		dp[i]=1;
	}
}

多次给定不同的 $p$ ，如何快速求得某些值？