牛客OI賽制測試賽2F假的數學遊戲

2021-08-27 11:07:31 字數 550 閱讀 6618

題目描述

輸入乙個整數x,求乙個整數n,使得n!

n

!恰好大於x2

x 2。

輸入描述:

第一行:乙個整數

x x

輸出描述:

第一行:乙個整數

n' role="presentation" style="position: relative;">n

n示例1

輸入 7

輸出 10

個人感覺是本套題最難的一道,一道打表題,由於我們已知到輸入資料,所以要達表答案,我們有兩個選擇,首先是高精乘打標,這樣比較慢,然而我們可以選擇用斯特林公式加二分打標,這樣就可以比較快的做;

上**

#include

#define ll long long

using

namespace

std;

ll n;

int main()

牛客OI賽制測試賽2

題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a,b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行,每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行,每行乙個結果 組合,求a和b的因子個數,乘...

牛客OI賽制測試賽1

a 斐波那契 設f i 表示斐波那契數論的第i項 f 1 1,f 2 1,f i f i 1 f i 2 給定乙個n 求乙個整數n乙個整數,表示答案示例1 複製4複製 1對於的資料,對於的資料,對於的資料,對於的資料,思路 輸出一下找下規律 如下 include include include in...

2018 09 18 牛客OI賽制測試賽3

小a有乙個n位的數字,但是它忘了各個位上的數是什麼,現在請你來確定各個位上的數字,滿足以下條件 設第i位的數為ai,其中a1為最高位,an為最低位,k為給定的數字 1.不含前導0 2.請你求出滿足條件的方案數 發現答案只和k有關,正數是9 k,負數是10 k,然後快速冪pow 10,n 2,mod ...