NKOJ 4385 簡單計算(矩陣乘法)

2021-08-14 14:02:02 字數 1157 閱讀 2825

問題描述

給你三個整數 n, x, 和 m, 計算∑n

k=1k

xxk

輸入格式

一行,三個整數n, x, 和 m,

輸出格式

一行,乙個整數,表示計算結果

樣例輸入 1

100 1 10000

樣例輸出 1

樣例輸入 2

3 4 1000

樣例輸出 2

提示

1 ≤ n, m ≤ 2*10^9

1 ≤ x ≤ 50.

注意到x很小,因此對kx

二項式展開,考慮推到(k

+1)x

,顯然發現可以利用矩陣乘法進行遞推。至於xk

,只需要將構造的矩陣中每個數都乘上

x 即可。

**:

#include

#include

#include

#include

#define ll long long

using namespace std;

ll n,m,p,a[60][60],ans[60][60];

void c(ll x[60][60],ll y[60][60])

void ksm(ll b)

memset(a,0,sizeof(a));

for(i=0;i<=m;i++)a[0][i]=m;

c(a,ans);

printf("%lld",a[0][m+1]);

}int main()

利用投影演算法來計算系統矩陣左乘和右乘

採用distance driven投影模型 mode 1 左乘得影象向量 引數設定 para.ht orig 0 切片初始高度,即第一 下層 切片與探測器的間距,單位是切片個數。para.pv ind 14 投影角序號,如1 3 14等。para.nvx 1080 x軸方向體素個數1080 para...

利用投影演算法來計算系統矩陣左乘和右乘

採用distance driven投影模型 mode 1 左乘得影象向量 引數設定 para.ht orig 0 切片初始高度,即第一 下層 切片與探測器的間距,單位是切片個數。para.pv ind 14 投影角序號,如1 3 14等。para.nvx 1080 x軸方向體素個數1080 para...

矩陣和向量的點乘推導及其簡單應用

推導 點乘的矩陣形式 求目標在主角的前方還是後方 先求出來目標相對於主角的偏移向量 v target.position transform.position 計算偏移和主角位置的點乘 d vector3.dot v,transform.position debug.drawline v,vector...