已知a b,求c的位置

2021-08-21 11:08:35 字數 629 閱讀 7277

輸入包含三個整數 a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).

輸出數字 c 第一次在小數點後出現的位置,如果 c 不在小數點後出現輸出 -1

input

1 2 0

output

2

input

2 3 7

output

-1

第一組樣例 : 1 / 2 = 0.5000(0) 出現在第二個位置

第二組樣例 : 2 /3 = 0.6666(6) 7 沒有出現,輸出 -1

思路:其實思路挺簡單,但是沒想明白,這道題其實運用了傳統的豎式計算的思路,兩個數相除,a要先乘以10,然後除以除數,得到乙個con,然後對a*10後的結果進行求餘得到餘數,然後進行比較就ok啦,(#^.^#)

下面是**:

#include #include #include #include #include #include using namespace std;

int main()

}if(i==100001)

}return 0;

}

求a的b次方,a b

求 a 的 b 次方對 p 取模的值。輸入格式 三個整數 a,b,p 在同一行用空格隔開。輸出格式 輸出乙個整數,表示a b mod p的值。資料範圍 1 a,b,p 10e9 輸入樣例 3 2 7輸出樣例 2 includeusing namespace std include include i...

C 已知兩點及半徑,求圓心座標

已知a點和b點及半徑,其中b點為所在圓的切點,求該圓心座標 float radius 半徑 float angleo 圓心角 vector3 m yuanxin 圓心座標 計算圓心座標 a點 第一點 b點 第二點,即切點 半徑 void calculateo listve else if ve 0 ...

STL的應用 已知前序 中序求後序

二叉樹的前序 中序 後序遍歷算是比較簡單的,一般知道了中序和前 後 序,即可求後 前 序 輸入 第一行輸入二叉樹的結點數n。第二行輸入前序的節點編號 第三行輸入中序遍歷的節點編號序列 節點編號為從1至n的整數。請注意,1不一定時根節點 輸出 在一行中輸出按後序遍歷時的節點編號序列。相鄰節點編號之間用...