Strassen __128int

题目链接

题意思路很简单，递归求最小就好了。但__128int没见过。故写博客记下。__128int如果输入输出就要自己写函数。

#include<bits/stdc++.h>
using namespace std;
const int mo=1e9+;
typedef __int128 lll;
int T,a,b;long long n;
lll calc(lll n)
{
    lll ans=n*n*n*b+(n-)*n*n*a;
    if(n%==)
    ans=min(ans,*(n/)*(n/)*a+*calc(n/));
    return ans;
}
int main(){
    scanf("%d",&T);
    while(T--)
    {
        cin>>n>>a>>b;
        printf("%d\n",int(calc(n)%mo));
    }
    return ;
}