HHUOJ 1092 題面最短的題

2021-10-23 19:07:19 字數 809 閱讀 6274

題目鏈結

求該公式的值:

∑ i=

1n∑j

=1m(

i2j+

4i2+

ij+4

i+12)

\sum_^\sum_^m(i^2j+4i^2+ij+4i+12)

i=1∑n​

j=1∑

m​(i

2j+4

i2+i

j+4i

+12)

由於答案可能過大,所以請輸出答案對 109 + 7 取模後的結果。

輸入包含多組資料,請讀入到檔案末尾結束。

每組資料報含一行,兩個整數 n, m(1 ≤ n, m ≤ 1e5 ).

保證測試資料不超過 1e4 組。

每組資料輸出一行,乙個整數,表示答案。

3 3

5 10

10 5

100 100

468

7250

16000

871649993

簡單求和,就是等差數列求和加平方和公式,ac**如下:

#include

using

namespace std;

typedef

long

long ll;

const ll mod=

1e9+7;

ll n,m;

ll power

(ll a,ll b)

intmain()

}

PAT乙級1092 C 龍哥哥的刷題路

1092 最好吃的月餅 20分 月餅是久負盛名的中國傳統糕點之一,自唐朝以來,已經發展出幾百品種。若想評比出一種 最好吃 的月餅,那勢必在吃貨界引發一場腥風血雨 在這裡我們用數字說話,給出全國各地各種月餅的銷量,要求你從中找出銷量冠軍,認定為最好吃的月餅。輸入格式 輸入首先給出兩個正整數 n 100...

昂貴的聘禮 510 最短路 好題

時間限制 1000 ms 記憶體限制 10000 kb 難度 4 描述 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣,便請求酋長降低要求。酋長說 嗯,如果你能夠替我弄到大祭司的皮襖,我...

演算法題 重新排序的最短子陣列

給定乙個無序陣列nums,求出需要重新排序的最短子陣列 相似題 尋找陣列中元素nums ii 使得nums ii 大於左側所有的值,小於等於右側的值 思想 1.建立乙個乙個陣列right 2.後續遍歷陣列,right i 儲存從ii 1 size 1最小值 3.從左向右遍歷,定義乙個leftmax,...