qwb與小數
qwb遇到了乙個問題：將分數a/b化為小數後，小數點後第n位的數字是多少？
做了那麼多題，我已經不指望你能夠幫上他了。。。
多組測試資料，處理到檔案結束。（測試資料<=100000組）
每組測試例包含三個整數a，b，n，相鄰兩個數之間用單個空格隔開，其中0 <= a <1e9，0 < b < 1e9，1 <= n < 1e9。
對於每組資料，輸出a/b的第n位數，佔一行。
1 2 1
1 2 2
5
0
挺有意思的乙個題 感覺以前好像見過啊 快速冪搞定
#include
using namespace std;
typedef long long ll;
ll pow (ll a, ll b,ll c)
return ans;
}int main()
return
0;}
快速冪與矩陣快速冪
1 結論 a b mod c a mod c b mod c mod c a b c a c b c 2 先這樣理解一下 int ans 1 a a c if b 2 1 ans ans a c k a a c for i 0 i return ans c 我們把式子轉化成k b 2 modc 所以...
快速冪與矩陣快速冪
快速冪，顧名思義要快速解決數冪問題 樸素演算法中時間複雜度為o n 在處理大數冪時顯然會爆，這時要使用到快速冪的思想。對於乙個數的6方a 6們通常使用a a a a a a，此時計算機進行5乘法運算，但我們可以將其拆分為 a a a a a a 這樣做的優點在於當我們進行一次a a運算後，只需將其乘...
快速冪與矩陣快速冪
快速冪 o logn 時間複雜度 include includeusing namespace std int qpow int base,int n return ans int main 矩陣快速冪 該演算法只適用於方陣 設 a 為方陣 快速求 a n 的演算法 應用 求遞推式的第n項，例如 斐...