晚上,小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位小數 如果不存在,輸出...