2020-08-09

在这里插入图片描述
在这里插入图片描述


#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=1e5+10;
const int MOD=998244353;
const int mod=MOD-1;
ll ksm(ll a,ll b)
{
	ll ret=1;
	while(b)
	{
		if(b&1)ret=ret*a%MOD;
		a=a*a%MOD,b>>=1;
	}
	return ret;
}
ll a,b,c,d,x,y,ans=1;
void solve(int p)
{
	ll aa=0,bb=0;
	while(x%p==0)aa++,x/=p;
	while(y%p==0)bb++,y/=p;
	if(aa==0||bb==0)return;
	ll tp=0;
	for(ll i=a;i<=b;i++)
	{
		ll j=aa*i/bb,tmp,now;
		if(j<c)tmp=(d-c+1)*i%mod*aa%mod;
		else if(j>=d)tmp=(c+d)*(d-c+1)/2%mod*bb%mod;
		else now=(c+j)*(j-c+1)/2%mod*bb%mod,tmp=(now+(d-j)*i%mod*aa%mod)%mod;
		tp=(tp+tmp)%mod;
	}
	ans=1ll*ans*ksm(p,tp)%MOD;
}
int main()
{
	scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&x,&y);
	for(int k=2;k<=x;k++)if(x%k==0)solve(k);
	if(x>1)solve(x);
	printf("%lld\n",ans%MOD);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值