int128取代尤拉降冪

2021-10-01 22:35:01 字數 732 閱讀 3810

找到了心儀的小姐姐月月後,華華很高興的和她聊著天。然而月月的作業很多,不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天,就提出幫她做一部分作業。

月月的其中一項作業是:給定正整數a、b、p,求abmodpabmodp的值。華華覺得這實在是毫無意義,所以決定寫乙個程式來做。但是華華並不會寫程式,所以這個任務就交給你了。

因為月月的作業很多,所以有t組詢問。

#include

using

namespace std;

#define ll long long

ll t,aa,bb,pp;

__int128 a,b,p;

void

slove()

b/=2

; a=a*a%p;

} cout

("\n");

}int

main()

return0;

}

void

scan

(__int128 &x)

//輸入

void

print

(__int128 x)

if(x >9)

print

(x/10);

putchar

(x%10

+ 『0『)

;}

int128 學習筆記

今天學習到 int128 型別 這是乙個處理大數的很奇妙的方法。正常來說,unsigned long long 已經是可以定義的最大的型別了,但是如果資料範圍超過了2 64 就會 如果要處理比其大一點又不是那麼大的數,就可以使用 int128這個定義。注意 int128 並不是所有編譯器都可以使用。...

組合數學 int128

今天是tabris和mengxiang000來到幼兒園的第3天,mengxiang000接到了乙個布置會場的任務。他需要將貴賓觀眾席的椅子排成一排,一共需要n個。幼兒園只有兩種椅子,所以他也只能使用兩種椅子。a型別和b型別 並且假設每種椅子的數量都是無限的。而其如果想要擺置乙個b型別的椅子,對應就需...

直線 int128的使用

題目 平面上存在n 1e15 條直線。請問n條直線在平面上最多存在多少交點。解法 分析可知資料範圍會爆64位但又在128位以內,使用 int128。int128有定義但沒有輸入輸出等操作,需要手寫。include include include include include include inc...