CH0101 a^b & CH0102 64位整数乘法

大数取模的两道题。

虐狗宝典学习笔记：

两个数值执行算术运算时，以参与运算的最高数值类型为基准，与保存结果的变量类型无关。两个32位整数的成绩可能超过int类型的表示范围，但是CPU只会用一个32位寄存器保存结果，造成越界，此时我们必须把其中一个数强制转换成64位整数类型long long参与运算。得到正确的结果，取模后，执行赋值操作时，该结果会被隐式转换成int存回。

CH0101---a^b

 #include <bits/stdc++.h>

 #define inf 0x3f3f3f3f

 using namespace std;

 typedef long long LL;

 int power(int a, int b, int p)

 {

     int ans =  % p;

     while(b){

         if(b & ) ans = (long long) ans * a % p;

         a = (long long)a * a % p;

         b >>= ;

     }

     return ans;

 }

 int main()

 {

     int a, b, p;

     scanf("%d%d%d", &a, &b, &p);

     printf("%d\n", power(a, b, p));

     return ;

 }

CH0102---64位整数乘法

 #include <bits/stdc++.h>

 #define inf 0x3f3f3f3f

 using namespace std;

 typedef long long LL;

 long long mul(long long a, long long b, long long p)

 {

     long long ans = ;

     while(b){

         if(b & ) ans = (ans + a) % p;

         a = a *  % p;

         b >>= ;

     }

     return ans;

 }

 int main()

 {

     LL a, b, p;

     scanf("%lld%lld%lld", &a, &b, &p);

     printf("%lld\n", mul(a, b, p));

     return ;

 }

巴特西

CH0101 a^b & CH0102 64位整数乘法

最新文章

热门文章