#include<bits/stdc++.h>#defineDEBUGfprintf(stderr,"Passing [%s] line %d\n", __FUNCTION__,__LINE__)#defineFile(x)freopen(x".in","r",stdin);freopen(x".out","w",stdout)usingnamespace std;typedeflonglong LL;typedef pair <int,int> PII;typedef pair <int, PII> PIII;template<typenameT>inline T gi(){
T f =1, x =0;char c =getchar();while(c <'0'|| c >'9'){if(c =='-') f =-1; c =getchar();}while(c >='0'&& c <='9') x = x *10+ c -'0', c =getchar();return f * x;}constint INF =0x3f3f3f3f, N =50003, M = N <<1;int T;int mu[N], sum[N];bool isprime[N];int pri[N], tot;inlinevoidpre(){
mu[1]=1;for(int i =2; i <=50000; i+=1){if(!isprime[i]) pri[++tot]= i, mu[i]=-1;for(int j =1; j <= tot &&1ll* i * pri[j]<=50000; j+=1){
isprime[i * pri[j]]=true;if(i % pri[j]==0)break;
mu[i * pri[j]]=-mu[i];}}for(int i =1; i <=50000; i+=1) sum[i]= sum[i -1]+ mu[i];}inline LL S(int a,int b,int k){
a /= k, b /= k;int n =min(a, b);
LL ans =0;for(int l =1, r; l <= n; l = r +1){
r =min(n,min(a /(a / l), b /(b / l)));
ans = ans +1ll*(sum[r]- sum[l -1])*(a / l)*(b / l);}return ans;}intmain(){//File("");pre();
T =gi<int>();while(T--){int a =gi<int>(), b =gi<int>(),
c =gi<int>(), d =gi<int>(),
k =gi<int>();printf("%lld\n",S(b, d, k)-S(a -1, d, k)-S(b, c -1, k)+S(a -1, c -1, k));}return0;}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容