原创 水題(water) 斐波那契數列(矩陣快速冪)

題目鏈接題目描述:其中,f(1)=1;f(2)=1;Z皇后的方案數:即在Z×Z的棋盤上放置Z個皇后,使其互不攻擊的方案數。輸入描述:輸入數據共一行,兩個正整數x,m,意義如“題目描述”。輸出描述:一個正整數k,表示輸出結尾0 的個數或者放置

原创 ~素數數目~~~~區間篩法

題目描述(這裏可以點哦)給定區間[L,R],計算區間素數個數。輸入輸入兩個整數L,R(1<=L<=R<=10^12,R-L<=1000000)輸出輸出一行表示區間素數的個數樣例輸入 Copy2 11樣例輸出 Copy5素數個數問題,一般就是