先貼題
此題有兩個思路
法1：運用費馬定理和同餘 則結果同餘與2^k,(k為對n求1e9+6的模）
此處可一位位讀求 也可 高精度
備註：以上均要使用快速冪
**如下
#include#includeusing namespace std;
char ch[100002];
long long power(int,long long );
int main()
memset(ch,0,sizeof(ch));
cout法2：
每次此方和和乘法都要求餘
備註：以上均要使用快速冪
下面貼**
#include#includeusing namespace std;
char ch[100002];
long long power(long long ,int );
int main()
memset(ch,0,sizeof(ch));
if (s%2!=0) s=s+1000000007;
cout以上
DP練習1題解B
先上題目描述 poj2181 樣例輸入87 2184 356樣例輸出 因為有兩個方向 如果只開乙個陣列dp i 難以儲存前一步是上還是下 而考慮到只要奶牛不是傻子 其實是人不是傻子 最後一步一定是上 那麼容易想到是不是可以用dp i 儲存到當前最大的跳躍能量 最後一步為上 那麼需要考慮就是下的那步 ...
Happy Equation 題解 數論
這個題目好像乙個假題啊，本以為是什麼高深演算法，其實很簡單 打表發現 a 為奇數答案就是 1 a 為偶數進行分類討論 當 x leq p 進行暴力 check p le x 發現 a x 2 p 0 那麼只需要找有多少個 p le x x a 2 p 0 其實就是找 2 p 裡面有多少個 2 fra...
（數論1）質因數
質因數 素因數或質因子 在數論裡是指能整除給定正整數的質數 質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。正整數的因數分解可將正整數表示為一連串的質因子相乘，質因子如重複可以用指數表示 除了1以外，兩個沒有其他共同質因子的正整數稱為 互質。因為1沒有質因子，1與任何正整數 包括1本...