日常練習 算

2021-08-01 09:50:10 字數 942 閱讀 9093

【問題背景】

zhx幫他妹子做數學題。

【問題描述】

求:

如 n=3, m=3, 這個值為1^1+1^2+1^3+2^1+2^2+2^3+3^1+3^2+3^3=56。

【輸入格式】

僅一行, 包含兩個數 n和 m.

【輸出格式】

僅一行, 包含所求的答案 mod10^9 +7的值。

【樣例輸入】

3 3【樣例輸出】

【資料範圍與規定】

對於50%的資料, 所有1≤ n,m ≤1000。對於100%的資料,所有1≤ n,m ≤50000。

直接利用等比數列求和公式可得

但是要用到逆元

由費馬小定理得

x關於p的逆元為x^p-2

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define max 1000000007

#define ll long long

using namespace std;

ll fastpow(ll x,ll t)

x=((x

%max)*(k%max))%max;

return

x;}

int n,m;

ll i,ans,temp;

int main()

printf("%lld",ans);

return

0;}

日常練習(1)

在實際應用中有這樣乙個場景 有m臺伺服器,有n個任務,需要把這n個任務按一定策略分配給m臺伺服器來執行,請按以下要求實現該場景 1.使用list列表代表伺服器 列表中每個元素為乙個ip位址 2.使用list列表代表任務 列表中每個元素為任務id 3.分配的過程就是把ip位址與任務id對映上的過程 4...

日常練習 MAximum Profit

問題介紹 外匯交易可以通過兌換不同國家的貨幣以賺取匯率差。比如一美元兌換100日元時候購入1000美元,然後等匯率變動到一美元兌換108日元時再賣出,這樣就可以賺取1000 108 100 8000日元。現在請將某貨幣在 t 時刻的 rt t 0 1 2 3 4 n 1 作為輸入資料。計算 差rj ...

日常思維練習 2

n個骰子扔在地上,所有骰子朝上點數之和為s,輸入n列印出s的所有可能的值出現的概率 個人解答 include using namespace std void getsum int n,int sum,int arr 運用遞迴 else void printresult int arr,int n ...