LINK

由題意得

$$(\frac{a}{b}+\frac{c}{d})?d=b$$

化簡一下得到$$a=\frac{b^2?bc}{d}$$

已知$b,d$,所以只需要求存在多少個$c$使得$b^2?bc$是$d$的倍數(shù)即可

$b^2?bc$可以取$(0,b^2)$中所有是$b$倍數(shù)的數(shù),而且這個數(shù)必須是$d$的倍數(shù)

那么答案是$$\frac{b^2?1}{lcm(b,d)}$$

#include <iostream> using namespace std; int gcd(int a,int b){return b==0?a:gcd(b,a%b); } long long lcm(long long a,long long b){ return a*b/gcd(a,b); } int main() {int t; cin >> t;while( t-- ){long long b,d; cin >> b >> d;cout << (b*b-1)/lcm(b,d) << endl;} }

總結(jié)

以上是生活随笔為你收集整理的E. Easy Measurements(解不定方程)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。