XDOJ_1182_快速乘

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1182_快速乘相关的知识,希望对你有一定的参考价值。

http://acm.xidian.edu.cn/problem.php?id=1182

 

类似于快速幂,处理超long long取模的乘法。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define LL long long
#define MOD 23333333333
using namespace std;

LL n,m;

LL qmul(LL a, LL b, LL c)
{
    LL ans = 0;
    a = a%c;
    while(b)
    {
        if(b&1)    ans = (ans+a)%c;
        b >>= 1;
        a = (a+a)%c;
    }
    return ans;
}

int main()
{
    while(~scanf("%lld%lld",&n,&m))
    {
        LL x = m/3,y = m%3,ans = 0;
        if(x%2) ans = qmul(x*3,(2*n+x+1)/2,MOD);
        else    ans = qmul(x*3/2,2*n+x+1,MOD);
        for(int i = 0;i < y;i++)   ans = (ans+n+x+i)%MOD;
        printf("%lld\n",ans);
    }
    return 0;
}

 

以上是关于XDOJ_1182_快速乘的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1111_矩阵快速幂

XDOJ_1148_欧拉定理+快速幂

XDOJ_1160_set

POJ_1182_并查集

XDOJ_1076_进制

XDOJ_1141_水