int sum(int p,int c){
	if(c==0) return 1;
	else{
		if(c%2) return (long long)((pow(p,(c+1)/2)+1)*sum(p,(c-1)/2))%MOD;
		else return (long long)((1+pow(p,c/2))*sum(p,c/2-1)+pow(p,c))%MOD;
	}
}

这个函数似乎本应计算

$\sum_{i=0}^c p^i$

但输入 2 4 竟然输出 2690