当前位置 博文首页 > ApocalypseTq的博客:P7772 [COCI 2009-2010 #2] FAKTOR 题解

    ApocalypseTq的博客:P7772 [COCI 2009-2010 #2] FAKTOR 题解

    作者:[db:作者] 时间:2021-09-23 15:46

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

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

    由于会向上取整,让?NN?最小的话。那么?\left\lceil\dfrac{N}{A}\right\rceil?AN???最好是?I-1I?1?点几。所以,我们先?A\times(I-1)A×(I?1),但是这会使得?I=I-1I=I?1,所以还要再加?11,这样向上取整就成?II?了。那么?N=A\times(I-1)+1N=A×(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;
    }

    cs