hdu 4790 Just Random(计数)

题目链接：hdu 4790 Just Random

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;

ll M, P;
ll gcd (ll a, ll b) { return b == 0 ? a : gcd(b, a%b); }

ll lower(ll x) {
    ll k = x / P;
    while (k * P + M >= x) k--;
    return k;
}

ll upper(ll x) {
    ll k = x / P;