找到了心儀的小姐姐月月後,華華很高興的和她聊著天。然而月月的作業很多,不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天,就提出幫她做一部分作業。
月月的其中一項作業是:給定正整數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...