HDU - 4828 多写几组数就好了;
2018-01-30 20:44
148 查看
这题翻译加理解过来是这样的
卡兰特数列:递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);
然后要 注意 千万注意 %d和%lld 就tmd这玩意劳资改了一个多小时日狗了
然后下面是ac的代码;#include <algorithm>
#include <cstdio>
#include <iostream>
#define max 1000000
using namespace std;
typedef long long ll;
ll p=1000000007;
ll a[1000005];
ll quick_pow(ll a,ll b) //快速幂;
{
ll ans=1;
while(b)
{
if(b&1) ans=(ans*a)%p;
b>>=1;
a=(a*a)%p;
}
return ans;
}
int main()
{
a[0]=1;
for(ll i=1;i<=max;i++)
a[i]=((a[i-1]*(4*i-2)%p)*quick_pow(i+1,p-2))%p;
int t;
scanf("%d",&t);
int q=1;
while(t--)
{
int n;
scanf("%d",&n);
printf("Case #%d:\n%lld\n",q++,a
);
}
return 0;
}
卡兰特数列:递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);
然后要 注意 千万注意 %d和%lld 就tmd这玩意劳资改了一个多小时日狗了
然后下面是ac的代码;#include <algorithm>
#include <cstdio>
#include <iostream>
#define max 1000000
using namespace std;
typedef long long ll;
ll p=1000000007;
ll a[1000005];
ll quick_pow(ll a,ll b) //快速幂;
{
ll ans=1;
while(b)
{
if(b&1) ans=(ans*a)%p;
b>>=1;
a=(a*a)%p;
}
return ans;
}
int main()
{
a[0]=1;
for(ll i=1;i<=max;i++)
a[i]=((a[i-1]*(4*i-2)%p)*quick_pow(i+1,p-2))%p;
int t;
scanf("%d",&t);
int q=1;
while(t--)
{
int n;
scanf("%d",&n);
printf("Case #%d:\n%lld\n",q++,a
);
}
return 0;
}
相关文章推荐
- HDU--杭电--1180--诡异的楼梯--广搜--蛋疼的流氓讲师今天弄完了这楼梯,想说的是理清思路就好,这题原来这么水
- hdu_4828_Grids(卡特兰数+逆元)
- Hdu 4828 Grids【卡特兰数】
- hdu_4828_Grids(卡特兰数+逆元)
- hdu 4740 (一步一步模拟就好了)考查耐心与细心
- hdu 4828 Grids(拓展欧几里得+卡特兰数)
- HDU 4828 Grids(卡特兰数)
- [HDU 4828] Grids
- HDU 4828 (卡特兰数+逆)
- 2014百度之星初赛第一轮 HDU 4828 - Grids (卡特兰数 逆元)
- HDU 4791 Alice's Print Service 注意一点就好
- HDU 4828 (卡特兰数)
- [hdu 4828]Grids 数论(扩展欧几里得求逆元)
- HDU 4828 Coder(线段树 + 离散化)
- hdu 1542 线段树应用 附几组测试数据
- hdu 4828 Grids(拓展欧几里得+卡特兰数)
- HDU 4828 (卡特兰数+逆元)
- HDU 4828 逆元+catalan数
- hdu 4828 Grids 卡特兰数+逆元
- HDU 4828 Catalan+逆元法