#include <stdio.h>
int numOfDigits, base;
int result;
void isValid(int digits, int preDigit){
if (digits > numOfDigits){
result++;
return;
}
int digit;
for (digit = 0; digit < base; digit++){
if (preDigit == 0 && digit == 0)
//剪枝后可以通过
continue;
isValid(digits + 1, digit);
}
}
int main(){
scanf("%d %d", &numOfDigits, &base);
isValid(1, 0);
printf("%d\n", result);
return 0;
}
URAL 1009 K-based Numbers (DFS)
最新推荐文章于 2017-06-21 16:06:18 发布