java笔记----%1e9+7和%1000000007的区别

最新推荐文章于 2024-05-03 10:44:34 发布

Elvenleglas

最新推荐文章于 2024-05-03 10:44:34 发布

阅读量2.6k

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/Elvenlegolas/article/details/120802635

版权

有很多力扣题目因为数字过大，要求答案对1000000007（1e9+7）取模，但对1e9+7取模后得到的是浮点型，有时会导致返回值无法类型转换。这时直接对1000000007取模得到int型数据即可。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Elvenleglas

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Centos系统_Java进程_file:/dev/./urandom -jar /app/app.jar_CPU占用100%_kill -9 无法杀掉_docker关闭---Linux工作笔记072

添柴程序猿的专栏

05-29

233

最近发现机器中cpu占用百分之百,系统启动的时候,会自动启动,一堆的。最后发现是docker的原因,只需要把docker关闭就可以了,原来。app.jar文件,并且,使用kill -9 无法杀掉进程.使用以上的命令来关闭docker。系统残留的docker.

机器学习笔记 - Java学习框架Deeplearning4j初体验

学以致用知行合一

03-30

5839

Deeplearning4j 是一套用于在JVM上运行深度学习的工具。它是唯一一个允许您从 java 训练模型，同时通过我们的 cpython 绑定、模型导入支持以及其他运行时（如 tensorflow-java 和 onnxruntime）的互操作的混合执行与 python 生态系统互操作的框架。用例包括导入和重新训练模型（Pytorch、Tensorflow、Keras）模型以及在 JVM 微服务环境、移动设备、物联网和 Apache Spark 中部署。

参与评论您还未登录，请先登录后发表或查看评论

为什么oj刷题要对1000000007进行取模运算

渴望变强

03-30

4307

最近在OJ中，在博主提交斐波那契数列解答时，这是第一版的代码： private static int fib(int n) { if (n == 0) { return 0; } int[] arr = new int[n + 1]; arr[1] = 1; return fib2(n, a...

java中1e9,1e-9或-1e9，哪一个是正确的？

weixin_31881651的博客

03-01

4557

I am assigned some old code and when I was reading through it, I noticed it had these in the form of:float low = 1e-9;float high = 1e9;float lowB = 1e-9;float highB = 1e9;float lowL = 1e-9;float highL...

java防止溢出mod1000000007

oayoat blog

04-03

1889

取模运算有这样一个性质：(a+b)%c = ((a%c)+(b%c))%c 所以(pre3+pre2)%1000000007就相当于(pre3%X+pre2%X)%X 用X代替1000000007这样就使得pre3、pre2、pre3+pre2都没有溢出，之后再与pre1相加之后取模，使得全部结果没有溢出作者：小清新嘻嘻无敌原文：https://blog.csdn.net/sxs11/ar...

a^b^c%1000000007(高阶幂取模&&费马小定理)

寻死的兔子

06-02

1844

#include #include #include #define llong long long using namespace std; llong a,b,c,p; llong powi(llong a,llong b,llong p){ llong c=1; while(b>0){ if(b%2==1){ c=c*a%p; b--; } else{ a=

mysql 欧拉_【欧拉定理】计算(a^(b^c))%1000000007

weixin_33111267的博客

02-18

312

jquery 的3D Carousel插件参数说明这个插件大家都很熟悉了,但是在网上找了很久找不到相关的资料,只有自己琢磨研究了一下.有些参数一眼都可以看出意思,在此我只说一下每个图片要想带一些扩展信息怎么处理. 1:首先需要创建一个ul对象,然后里 ...Windows下安装postgresql&lowbar;psycopg2时出现 &quot&semi;Unabled ...

并发知识体系大全：贡献一波我平时学习路线-总结笔记-思维脑图+多线程

2401_83915812的博客

04-21

670

包含最全MySQL、Redis、Java并发编程等等面试题和答案，用于参考~

Java期末大作业基础项目--在线学生选课系统_javaee期末大作业项目(1)

最新发布

2401_84166965的博客

05-03

720

*1.管理员：**管理员登录,学生管理,教师管理,班级管理,添加班级,添加教师,添加学生,课程管理,添加课程,系统用户管理,添加用户,修改密码等功能。管理员登录后主要功能模块有：学生管理,教师管理,班级管理,添加班级,添加教师,添加学生,课程管理,添加课程,系统用户管理,添加用户,修改密码等功能。**2.教师：**教师登录,选课管理,添加选课学生,成绩管理,添加成绩,查看学生信息,查看班级信息,查看个人档案,修改密码等功能。**3.学生：**学生登录,选课管理,成绩查看,查看个人档案,修改密码等功能。

Java蓝桥杯备考---1.语言基础

m0_75120337的博客

02-07

1754

掌握蓝桥杯所需要的java语言基础

java中1e9,1.9.Null在Java中精确表示

weixin_29997937的博客

03-21

1177

让我们从下面的语句开始：String x = null;这个语句具体的做了什么？回一下什么是变量和什么是值。通常的比喻是变量类似于一个盒子。就像你可以用盒子来存储东西一样，你可以用变量来存储值。当声明一个变量的时候，我们需要设置它的类型。Java的类型主要有两种分类：基本类型和引用。被声明为基础类型的变量保存基础类型的值，被申明为用的变量保存引用。在这种情况下，初始化一个被声明为“x”的变量，“x...

输出结果对1000000007取模

xiangjiaonigebanana的博客

07-26

7969

输出结果对1000000007取模经常碰到的大数相乘，大数相加会溢出，题目里会要求对1000000007取模，具体操作： int a = 1000000006; int b = 1000000012; return ((a % 1000000007) * (b % 100000007)) % 1000000007; ...

输入一个1e9以内的10进制整数n和k(2<=k<=36)，输出相应的k进制数

Dualeak

10-18

2096

输入一个1e9以内的10进制整数n和k(2，输出相应的k进制数 ============因为1e9即10亿,转换为最小的k=2共有30位,所以作为输出的数组char nk[30] 因为阿拉伯数字只有0~9一共10个,所以当K>10时,10=A,11=B,12=C以此类推直到35=Z char word[36]={"0123456789ABCDEFGH

java如何把一个科学记数法格式的数转换成一个正常的数？比如12的9次方5.159780352E9 转换成一个正常数。

evilcry2012的专栏

04-27

2394

java如何把一个科学记数法格式的数转换成一个正常的数？比如12的9次方5.159780352E9 转换成一个正常数。 2013-04-30 23:09学问至上2012 | 分类：JAVA相关 | 浏览885次正常数就是普通数字的形式我有更好的答案分享到：按默认排序 | 按时间排序 1条回答 2013-04-30

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%100000000

疯子.

12-01

3565

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007

为什么要模上1000000007

m0_49022755的博客

06-08

681

为了防止数据溢出 1000000007是10位数最小的质数 int32位的最大值为2147483647，所以对于int32位来说1000000007足够大，只有模以1000000007才能保证得出的结果在int方位内所以在大的阶乘或者斐波那契数列中经常需要模上1000000007才能的出正确的结果 ...

大数操作为什么总对1e9+7取模？

weixin_65091178的博客

05-06

842

大数操作为什么总对1000000007取模？其实主要原因是：随着n增大，f(n)会超过Int32甚至Int64的取值范围，导致最终的返回值错误。

JAVA大数问题

星回昭以烂的博客

10-21

444

目录大数求余问题1.循环求余法2.快速幂求余法剪绳子的大数问题今日推歌大数求余问题当求解x的a次幂时，可能会出现大数越界的问题，超出int32位，所以很多题目要求对结果进行1000000007的取余，这个数字在int32的范围之内 1000000007的平方超出了int32的范围，但是在long64的范围之内思路： (a+b)%c=(a%c+b%c)%c a % c = ( a % c ) % c ( a b ) % c = [ ( a % c ) ( b % c ) ] % c 1.循环求余

剑指Offer:在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出

qq_40406704的博客

07-17

644

一开始，我用两次循环来计算逆序数，编译器显示不通过:运行超时. 之后想到归并排序，时间复杂度为nlogn. 归并排序的思想是:将一个数组分为两个数组，....最终让每个数组只有一个元素，计算逆序数，并实行合并与排序. 代码实现： public class Solution{ int count = 0; public int InversePairs(int [] ...