杭电2049
来源:互联网 发布:服务器坏了数据怎么办 编辑:程序博客网 时间:2024/05/18 01:06
和2048题差不多,就是要加个排列,还要注意int型不行,要用__int64保存数字
#include<iostream>
using namespace std;int main()
{
__int64 zuhe(int m,int n);
int t;
cin>>t;
int i;
__int64 a[25];
a[1]=0;
a[2]=1;
a[3]=2;
for(i=4;i<=24;i++)
a[i]=(a[i-1]+a[i-2])*(i-1);
for(i=1;i<=t;i++)
{
int m,n;
cin>>m>>n;
cout<<zuhe(m,n)*a[n]<<endl;
}
}
__int64 zuhe(int m,int n)
{
__int64 res1=1,res2=1;
if(n==m) return 1;
for(int i=1;i<=n;i++)
{
res1*=m;
m--;
}
while(n)
{
res2*=n;
n--;
}
return res1/res2;
}
- 杭电2049
- 杭电2049
- 杭电 2049
- 杭电2049
- 杭电 2049
- 杭电 2049
- 杭电2049解题报告
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 我的学习生涯(Delphi篇) - 10
- POJ1191 棋盘分割
- 下标到指针之间和转换
- 【科普】之桌面操作系统
- 敏捷感悟1 - 项目有终点,敏捷无终点。敏捷就是“持续改进”
- 杭电2049
- iOS观察者模式
- 观察者模式初次总结(一)
- BCB运行时常见的几个错误
- java小札记
- 有名内部类
- 61条Java面向对象设计的经验原则,成为高级程序员必备
- [Android调试基础四]键盘输入调试(输入监听与模拟发送)
- java 实现双色球随机选一注