數學 組合數 Jzoj P4257 著色

2022-07-24 05:42:11 字數 591 閱讀 3877

description

input

兩個整數n(1<=n<=8),k(1<=k<=1000),n代表他要塗的是書裡的第n張,k代表有k中不同的顏料選擇。

這本書的內容請看後面!!

output

輸出乙個整數。代表合法的方案數。

sample input

輸入1:

2 2輸入2:

5 3輸入3:

7 3

sample output

輸出1:

0輸出2:

12輸出3:

96

data constraint

n(1<=n<=8),k(1<=k<=1000)

hint

1 #include 2

#define ll long long

3using

namespace

std;

4const

int a[8][2]=,,,,,,,};

5int

n,k;

6int

main()

7

數學 組合數學

mod must be a prime const int mod 1e9 7 namespace combinatory ll inv ll x ll fac maxn invfac maxn void initc int n ll a ll n,ll m ll c ll n,ll m ll d ...

組合數學 組合設計泛談

組合數學 組合設計泛談 與旋轉矩陣相關的數字問題 從寇克曼女生問題講起 旋轉矩陣涉及到的是一種組合設計 覆蓋設計。而覆蓋設計,填裝設計,斯坦納系,t一設計都是離散數學中的組合優化問題。它們解決的是如何組合集合中的元素以達到某種特定的要求。為了使讀者更容易明白這些問題,下面先從一道相當古老的數學名題講...

組合數學 組合數問題(四類彙總)

給定n n 組詢問,每組詢問給定兩個整數a,b a,b 請你輸出 n a,b n a,b cab mod 109 7 的值。n a,b cab mod 109 7 1 n 10000 1 n 10000,1 b a 2000 1 b a 2000 n a,b cab mod 109 7 1 n 10...