time limit: 10 sec
memory limit: 256 mb
submit: 591
solved: 218 [
submit][
status][
discuss]
曾經發明了腦洞**儀&超能粒子炮的發明家shtsc又公開了他的新發明：超能粒子炮·改--一種可以發射威力更加
強大的粒子流的神秘裝置。超能粒子炮·改相比超能粒子炮，在威力上有了本質的提公升。它有三個引數n，k。它會
向編號為0到k的位置發射威力為c(n,k) mod 2333的粒子流。現在shtsc給出了他的超能粒子炮·改的引數，讓你求
其發射的粒子流的威力之和模2333。
第一行乙個整數t。表示資料組數。
之後t行，每行二個整數n，k。含義如題面描述。
k<=n<=10^18，t<=10^5
t行每行乙個整數，表示其粒子流的威力之和模2333的值。 1
5 5
32by 佚名上傳 [
BZOJ4591 Shoi2015 超能粒子炮
傳送門 記 a lfloor frac n p rfloor b n p 我們嘗試使用lucas定理展開這些組合數，尋找公共部分。以下除法都作整數下取整除法 begin f n,k sum kc n i mod p sum c c sum c c sum c i sum c j c sum bc i...
SHOI2015 超能粒子炮 改
設 f n k sum kc n i pmod 那麼根據盧卡斯定理我們知道 f n k sum kc times c c 0 times sum c i c 1 times sum c i c times sum c i c times sum c i sum c i times c 0 c 1 c...
SHOI2015 超能粒子炮 改
求 sum 2333 n,k leq 10 如果直接套盧卡斯還是比較容易想到分塊求解的 由 c n i c times c 可知，i p 相同的組合數另一部分分別是 i p,i p 1,i p 2.這部分可以搓到一起 令 s n k sum 具體來說，將這部分相同的部分放到一起，剩下的地方直接計算 ...