數論練習1題解A

數論練習1題解A 先貼題 此題有兩個思路 法1：運用費馬定理和同餘 則結果同餘與2^k,(k爲對n求1e9+6的模） 此處可一位位讀求 也可 高精度 備註：以上均要使用快速冪 代碼如下 #include<iostream> #include<cstring> using namespace std; char ch[100002]; long long power(int,long long );

>>阅读原文<<