这就是一道简单的排列组合题目。
设三位数为 ,其中
然后我们一位一位地考虑。
由于
接着考虑十位,由于十位上
个位同理。
这个问题就是简单的排列数的问题,也就是小学奥数(但是高中才正式学习),不会可以 bdfs(百度搜索,从 bfs,dfs 演变而来),应该不难。
代码如下:
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout << n * (n - 1) * (n - 2);
return 0;
}