江西財經大學第一屆程式設計競賽 H 小P的數學問題

2021-08-19 04:30:56 字數 952 閱讀 5494

晚上,小p喜歡在寢室裡乙個個靜靜的學習或者思考,享受自由自在的單身生活。

他總是能從所學的知識散發出奇妙的思維。

今天他想到了乙個簡單的階乘問題,

0!= 1

1!= 1

2!= 1 * 2 = 2

3!= 1 * 2 * 3 = 6

4!= 1 * 2 * 3 *4 = 24

5!= 1 * 2 * 3 *4 * 5 = 120

如果 n=1000000000,那麼n的階乘會是多少呢,小p當然知道啦,那麼你知道嗎?

第一行輸入乙個整數t(表示樣例個數)

接下來t組樣例

每組樣例一行,輸入乙個整數n(0<=n<=1000000000)

輸出t行

每一行輸出n的階乘 n!(由於這個數比較大,所以只要輸出其對1000000007取膜的結果即可)

2

01000000000

1

698611116

模板題,分塊打表。

對於像n! % p這類問題,當 n 為 10^9 的時候,直接遍歷會超時,需要打表預處理。

典型的時空權衡問題,實測 step 到 1e5~1e7 時可以ac(step越小,空間開銷越大,時間開銷越小)。

#include typedef long long ll;

using namespace std;

const int mod = 1e9+7;

const int e6_step = 1e6;

const int step = 1e7;

ll e6= ;

ll e= ;

int main()

cout << ans << endl;

}return 0;

}

江西財經大學第一屆程式設計競賽 A

擠需體驗五番鐘,裡造會挨上這款遊戲 怎麼可能嘛!當我是傻子嗎!於是我就去玩了,然後我果然成功證明,我是正確的,這破遊戲,真的很無聊.有多無聊呢,和這道題一樣.問題有兩種情況 0 給出兩個100以內的正整數做加法 1 給出乙個字串問有多少個字元 字串長度不超過100000 第一行輸入乙個整數t 表示樣...

江西財經大學第一屆程式設計競賽 I

小p和小q是好朋友,今天他們一起玩乙個有趣的遊戲。他們的初始積分都為1,贏的人可以將自己的分數乘以 k的平方 而輸的人也能乘以k。他們玩的太開心了,以至於忘了自己玩了多久,甚至 k 是多少和遊戲進行的回合數 n 都忘了。現在給出他們倆最終的積分a,b,請問是否存在正整數k n滿足這樣的積分,判斷他們...

江西財經大學第一屆程式設計競賽 F

對於方程 2018 x 4 21 x 5 x 3 5 x 2 14 y,告訴你y的值,你能找出方程在0 100之間的解嗎?第一行輸入乙個正整數t 表示樣例個數 接下來t組樣例 每組樣例一行,輸入乙個實數y一行輸出乙個樣例對應的結果,輸出方程在0 100之間的解,保留小數點後4位小數 如果不存在,輸出...