2020牛客寒假演算法基礎集訓營2 G 判正誤

2021-10-02 14:50:28 字數 1234 閱讀 1651

牛可樂有七個整數 a,b

,c,d

,e,f

,g

a,b,c,d,e,f,g

a,b,c,

d,e,

f,g 並且他猜想 ad+

be+c

f=

ga^d+b^e+c^f=g

ad+be+

cf=g

。但 牛可樂無法進行如此龐大的計算。請驗證 牛可樂的猜想是否成立。

第一行乙個正整數 t,表示有 t 組資料。

每組資料輸入一行七個整數 \text{}a,b,c,d,e,f,ga,b,c,d,e,f,g 。

保證1 ≤t

≤1000,−

109≤

a,b,

c,g≤

109,

0≤d,

e,f≤

109,

0≤d,

e,f≤

10

91≤t≤1000 , -10^9\leq a,b,c,g\leq 10^9, 0\leq d,e,f\leq 10^9,0≤d,e,f≤10^9

1≤t≤10

00,−

109≤

a,b,

c,g≤

109,

0≤d,

e,f≤

109,

0≤d,

e,f≤

109保證不會出現指數和底數同為 0 的情況。

每組資料輸出一行,若猜想成立,輸出 yes ,否則輸出 no。

2

1 1 4 5 1 4 258

114514 1919810 1 2 3 4 1

yes

no

大數不慌,python救場,結果t了?

然後換用快速冪取模,wa了好幾發,後來發現左邊不能相加取模,這樣如果左邊的數很大,取模正好為g,則會答案錯誤,mod盡量取大一點,一定要為素數,ac**如下:

#include

using

namespace std;

typedef

long

long ll;

const ll mod=

1e9+7;

ll qpow

(ll a, ll b, ll p)

return ret;

}int

main()

}

2020牛客寒假演算法基礎集訓營

長期更新,補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模,為了增加過題概率,多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律,推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...