自动搬运

查看原文

来自洛谷，原作者为

	sid_shi1 复活

搬运于2025-08-24 22:32:57，当前版本为作者最后更新于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;
}