数字组合
题目描述
给定一个数字 n,在 00 至 n 之间选择三个数字,组成一个三位数(00 不能作为百位数),要求:
- 这个三位数是一个奇数
- 这个三位数各位上的数字互不相同
例如 n=3 时,表示将 0,1,2,30,1,2,3 这四个数进行组合,符合要求的三位数有 103103、123123、203203、213213、201201、231231、301301、321321 一共 88 个。
现在,请你统计共有多少种满足条件的三位数组合。
输入格式
一行一个正整数 n(3≤n≤9) 。
输出格式
一行一个数,表示三位数组合的个数。
样例 #1
样例输入 #1
3
样例输出 #1
8
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,ans=0;
cin>>n;
cout<<(n+1)/2*(n-1)*(n-1)<<endl;
return 0;
}