首页 > 想问一下最后的比值对1000000007取模是怎么处理的?
头像
Realretun
编辑于 2020-11-21 08:52
+ 关注

想问一下最后的比值对1000000007取模是怎么处理的?


输入描述:
4
0 0
0 1
5 2
0 100000000
输出描述:
1
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;
}
我这个代码一直跑不出来,是哪有问题啊?求大佬救救我

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

近期精华帖

热门推荐