输入描述:
4
0 0
0 15 2
0 100000000
输出描述:
1
2
543907
47004411
2
543907
47004411
想问一下最后的对1000000007取模是怎么处理的?
#include <stdio.h>
#include <math.h>
long long max(long long a,long long b)
{
if(a>b) return a;
else return b;
}
long long min(long long a,long long b)
{
if(a>b) return b;
else return a;
}
int main()
{
long long s,t,i,n,k=1,h=1,l,mod=1000000007,x,y;
long long c[100005];
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld %lld",&s,&t);
while(s>0) k=k*k+k,s--;
while(t>0) h=h*h+h,t--;
x=max(k,h),y=min(k,h);
c[i]=(long long)(x*pow(y,mod-2))%mod;
}
for (i=0;i<n;i++) printf("%lld\n",c[i]);
return 0;
}
#include <math.h>
long long max(long long a,long long b)
{
if(a>b) return a;
else return b;
}
long long min(long long a,long long b)
{
if(a>b) return b;
else return a;
}
int main()
{
long long s,t,i,n,k=1,h=1,l,mod=1000000007,x,y;
long long c[100005];
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld %lld",&s,&t);
while(s>0) k=k*k+k,s--;
while(t>0) h=h*h+h,t--;
x=max(k,h),y=min(k,h);
c[i]=(long long)(x*pow(y,mod-2))%mod;
}
for (i=0;i<n;i++) printf("%lld\n",c[i]);
return 0;
}
我这个代码一直跑不出来,是哪有问题啊?求大佬救救我
全部评论
(0) 回帖