顯然我們選擇最大的x
xx個翻三倍,其餘的y
yy個翻兩倍,剩下的評c
那麼我們求快速冪就好了
只不過如果m = 1的情況,要把c的也加進去
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int tjh =
1e9+7;
//%大佬
int n, m, x, y, suma, sumb;
int a[
100005];
bool
cmp(
int x,
int y)
intksm
(int x,
int p)
return ans % tjh;
}//快速冪
intmain()
牛客oi測試賽2C 數列下標 模擬,水題
給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數列b 第一行1個數字 n n 10000 第二行n個數字第 i 個數字為 ai 0 ai 1000000000 一共一行,第 i 個數和第 i 1...
牛客OI賽制測試賽2 C題
時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數...
牛客假日團隊賽2 C 修圍欄(思維)
思路 每次找出兩塊長度最短的木板,然後把它們合併,加入到集合中,然後在集合中找出兩塊長度最短的木板,合併,並把合併的長度加入到集合中,重複此過程,直到集合中只剩下乙個元素,這個過程可以用優先佇列維護。include using namespace std define ll long long co...