【問題背景】
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 ...