分類： 數論
2013-03-25 19:50
58人閱讀收藏
舉報題目：how many sets ii
當然本題只要分析出來公式，然後利用lucas解都是浮雲了。本題由於p很大，所以就不能階乘預處理了。
題意是：給乙個集合，一共n個元素，從中選取m個元素，滿足選出的元素中沒有相鄰的元素，這樣的選法一共有多少種？
本題正是利用隔板法：
一開頭擺好m個球，然後向m+1個空位插球。中間任意乙個空位不可為空。最後這m個的編號就是它是第幾個球。
那麼就先在m-1個空位上放球。再用普通隔板，n-2*m+1個球放m+1個位子，就是c(n-m+1,m)
[cpp]view plain
copy
#include
long
long
n,m,p;
long
long
quick_mod(
long
long
a,long
long
b)
b>>=1;
a=a*a%p;
} return
ans;
} long
long
c(long
long
n,long
long
m)
return
ans;
} }
long
long
lucas(
long
long
n, long
long
m)
intmain()
return
0;
}
利用二分法排序
include int main 將array陣列的前兩個數按大小賦給new陣列的前兩個元素 new 0 array 0 array 1 array 0 array 1 new 1 array 0 array 1 array 0 array 1 m 2 新陣列new的有效個數 for i 2 i 1...
LL1分析構造法 如何利用比較構造法解題
在公考行測考試中，題量相對較大，時間短，數量關係做題基本沒有多少時間，對於大部分的同學來說比較難。怎樣在短時間內抓住題幹的重點，理清思路，找出快速解題的方法尤為重要。一些題型中，當題幹的描述給出對同一事物採取兩種不同的方案分配時，可以通過對這兩種方案進行分析，快速解題。接下來就給大家詳細介紹這種能快...
php 利用二分法查詢ip範圍
假如業務流程中需要驗證使用者的ip位址，隨著資料庫中儲存的授權ip不停的增加，如何快速便捷的查詢到對應的ip顯得至關緊要，本文利用ip轉為對應的整數，然後利用二分法查詢，實現業務需求 好記性不如爛筆頭 具體 示例 待驗證ip ip 58.33.179.25 業務中資料庫儲存類似的資料結構，業務目標是...