多数のACwing90 64ビット整数乗算剰余乗算

URL：https://www.acwing.com/problem/content/92/

ソリューション：

足根乗算剰余テンプレート。

ACコード：

#include <ビット/ STDC ++ H> 
名前空間STDを使用して、
長い長い（長い長い、長い長いB、長い長いP）を追加
{ 
	長い長のRES = 0; 
	一方、（B）
	{ 
		IF（B＆1）
			RES =（RES + A）％のP。
		=（* 2）％のP。
		B >> = 1。
	} 
	戻りRES％のP。
} 
）（INTメイン
{ 
	長い長い、B、P。
	scanf関数（ "％LLD％LLD％LLD"、＆、＆B、＆P）。
	printf（ "％のLLDを\ n"、（A、B、P）を追加）。
	0を返します。
}