CF1945B Fireworks

OPEC · 2024-03-20 14:13:04 · 题解

CF1945B Fireworks

仔细读题后会发现你最多能看到所有在 0 到 m 区间发射的烟花。只需要输出 0 到 m 区间发射的数量。公式是 m\div a+m\div b+2。

#include<bits/stdc++.h>
using namespace std;
#define fst ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define int unsigned long long
const int N=1e6+10,M=2e6+10;
const int INF=0x3f3f3f3f3f3f3f3f;
const int P=998244353;//3221225477
int t;
void solve()
{
    //不要抄题解 QAQ
    int a,b,m;
    cin>>a>>b>>m;
    int fi=m/a;
    int se=m/b;
    cout<<fi+se+2<<'/n';
}
signed main()
{
    fst
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}