題目鏈結
求該公式的值:
∑ 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,...