Codeforces题解-[题目名称]题目链接题目描述Wave获得了五个整数$k$、$l_1$、$r_1$、$l_2$和$r_2$。Wave希望你帮助她计算出有序对$(x,y)$的数量，使得以下所有条件都得到满足：$l_1\leqx\leqr_1$。$l_2\leqy\leqr_2$。存在一个非负整数$n$使得

显然不可暴力解出，因此是到数学题。已知$$y=x*k^n$$所以我们可以利用y的区间范围$$[l1,r1]$$得出x的新的区间范围$$[l2/k^n（向上取整）,r2/k^n（向下取整)]$$接着与原来的范围取交集然后不断枚举n即可，注意k^n不可能超过y#include<iostream>#defineintlonglongusingnamespa

https://codeforces.com/contest/2044A.EasyProblem签到题。对于大小为n的矩阵，有n-1个a>0&&b>0的(a,b)pair，满足b=n-a。#include<iostream>#include<map>#include<string>usingnamespacestd;intmain(){intt;cin>>t;while(