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

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

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

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