P7772 [COCI 2009-2010 #2] FAKTOR 题解

sid_shi1 · 2021-08-01 09:12:36 · 题解

题目：P7772 [COCI 2009-2010 #2] FAKTOR

这题是一个数学题，我们可以直接算出来。

由于会向上取整，让 N 最小的话。那么 \left\lceil\dfrac{N}{A}\right\rceil 最好是 I-1 点几。所以，我们先 A\times(I-1)，但是这会使得 I=I-1，所以还要再加 1，这样向上取整就成 I 了。那么 N=A\times(I-1)+1。

代码就很简单了（就像P1001一样)：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;//数很小，不用开long long
    cin>>a>>b;
    cout<<a*(b-1)+1;
    return 0;
}