題目要求的其實是合法解數量
ax+by<=c
(c-ax)/b=y;
那麼這是經典的類歐模型，直接做就好了。
有人會問有負數怎麼辦？
。。
(c-ax)=(c%a+ax),因為在模A意義下同餘。
然後就可以直接做辣。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using
 
 namespace std;
const int N=1e5+5;
typedef long long ll;
inline ll f(ll a,ll b,ll c,ll n)
{
    if (!c)return 0;
    if (a>=c||b>=c)
        return (a/c)*n*(n+1)/2+(b/c)*(n+1)+f(a%c,b%c,c,n);
    else return (a*n+b)/c*n-f(c,c-b-1,a,(a*n+b)/c-1);
}
int main()
{
    ll a,b,c;
    scanf("%lld%lld%lld",&a,&b,&c);
    printf
 
("%lld\n",f(a,c%a,b,c/a)+c/a+1);
}