【百度之星】【java大数+C++做法】hdu 6719 Strassen
2024-09-29 21:37:14
代码:递归搜索一下。java大数做法
import java.util.*;
import java.math.*;
import java.security.MessageDigest; public class Main {
static BigInteger s=BigInteger.ONE.add(BigInteger.ONE);
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int T;
T=cin.nextInt();
while(T-->)
{
BigInteger a,b,n; n=cin.nextBigInteger();
a=cin.nextBigInteger();
b=cin.nextBigInteger();
BigInteger ans=cul(n,a,b).mod(BigInteger.valueOf());
System.out.println(ans); }
}
public static BigInteger cul(BigInteger n,BigInteger a,BigInteger b)
{
if(n.equals(BigInteger.ONE))
{
BigInteger sum1=n.multiply(n).multiply(n).multiply(b).add(n.subtract(BigInteger.ONE).multiply(n).multiply(n).multiply(a));
return sum1;
}
return min((n.divide(s)).multiply(n.divide(s)).multiply(BigInteger.valueOf()).multiply(a).add(cul(n.divide(s),a,b).multiply(BigInteger.valueOf())),n.multiply(n).multiply(n).multiply(b).add(n.subtract(BigInteger.ONE).multiply(n).multiply(n).multiply(a)));
}
private static BigInteger min(BigInteger add, BigInteger add2) {
// TODO Auto-generated method stub
if(add.compareTo(add2)<)
return add;
else return add2;
}
}
C++:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<cmath>
#include<string>
#include<map>
#include<vector>
#include<ctime>
#include<stack>
using namespace std;
#define mm(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const long long mod = 1e9 + ;
const int maxn = 1e5 + ;
const ll inf = 1e18;
ll a, b;
ll f1(ll n) {
n %= mod;
return (n*n%mod*n%mod*b%mod + n * n%mod*(n - ) % mod*a%mod) % mod;
}
ll f2(ll n) {
if (n % ) return f1(n);
if (n <= * a / (a + b)) return f1(n);
return ( * (n / ) % mod*(n / ) % mod*a%mod + * f2(n / ) % mod) % mod;
}
int main()
{
int t;
ll n;
cin >> t;
while (t--)
{
scanf("%lld%lld%lld", &n, &a, &b);
printf("%lld\n", f2(n));
}
}
最新文章
- 个人项目制作(PSP)
- 《Python标准库》 目录
- docker中使用systemd
- java中获取路径中的空格处理(%20)问题
- python进阶
- POJ 1811 Prime Test (Pollard rho 大整数分解)
- Javascript的websocket的使用方法
- Android下 scrollview的滚动停止事件的监听方法
- 一C++PSO(PSO)算法
- 特殊字符 js处理
- Java 8 新特性1-函数式接口
- Data_Struct(LinkList)
- java反序列化漏洞实战
- CSS3 Background-clip
- Unity3D中的shader基础知识
- yii 邮箱封装
- 安装FreeIPA以及应用时报错汇总
- SparkSql处理嵌套json数据
- Tornado框架实现异步爬虫
- Day Six
热门文章
- ASP.NET Core Identity自定义数据库结构和完全使用Dapper而非EntityFramework Core
- mule优缺点和MEL
- 在表格中添加text便加框
- Day01:JAVA开发环境
- java 学习路线、java 入门、java自学、java 教程
- Java基础的一些知识点(一):接口interface
- java并发编程(十八)----(线程池)java线程池框架Fork-Join
- CSS3 Flex 布局教程
- 【CodeForces - 1200C】Round Corridor (数论gcd)
- 基于Visual C#的AutoCAD开发——一些网址