小P的數學問題

2021-08-19 20:19:14 字數 828 閱讀 7951

晚上,小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取膜的結果即可)

示例1

2

01000000000

1

698611116

#includeusing namespace std;

long long a[105]=;

int main()

cout#define mod 1000000007

int main()

int cnt=0;

long long x=1;

for(long long i=1;i<=1000000000;i++)

} cout

}

第二個**可能會比較慢

小C的數學問題

思路 思路就是把a i 作為最小值,然後去用兩個指標去分別尋找a i 左側比a i 小的那個位置的後乙個位置以及右側比a i 大的那個位置的前乙個位置。然後我就開始根據這個思路去求解問題,但是沒有進行優化直接進行的,時間超時。includeusing namespace std const int ...

問題 J 小C的數學問題

題目描述 小c是個雲南中醫學院的大一新生,在某個星期二,他的高數老師扔給了他乙個問題。讓他在1天的時間內給出答案。但是小c不會這問題,現在他來請教你。請你幫他解決這個問題。有n個數,每個數有權值。數學老師定義了區間價值為區間和乘上區間內的最小值。現在要你找出有最大區間價值的區間是什麼,並輸出區間價值...

小C的數學問題 Set應用

題目傳送門 時間限制 1 sec 記憶體限制 128 mb 提交 398 解決 84 提交 狀態 命題人 外部匯入 題目描述 小c是個雲南中醫學院的大一新生,在某個星期二,他的高數老師扔給了他乙個問題。讓他在1天的時間內給出答案。但是小c不會這問題,現在他來請教你。請你幫他解決這個問題。有n個數,每...