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
分數a/b化為小數後,小數點後第n位的數字是多少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項,例如 斐...