AtCoder Beginner Contest 165 D.Floor Function

AtCoder Beginner Contest 165 D.Floor Function

題目鏈接

一道簡單數學題吧~
我測了幾組數據，發現最大值始終落在 $x=b-1$ 上，然後猜了一發直接過了，嘻嘻🤭
其實 $f(x)$ 是一個比較隱祕的周期函數，$f(x)=f(x+b)$，又發現 $f(x)$ 非嚴格遞增，所以最大值一定落在 $b-1$ 上，AC代碼如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

main()
{
    double a,b,n;
    cin>>a>>b>>n;
    cout<<floor(a*min(n,b-1)/b)-a*floor(min(n,b-1)/b);
    return 0;
}