(整数分块变形)牛客编程巅峰赛S2第1场 - 钻石&王者 C-牛牛算题
时间:2020-11-21
本文章向大家介绍(整数分块变形)牛客编程巅峰赛S2第1场 - 钻石&王者 C-牛牛算题,主要包括(整数分块变形)牛客编程巅峰赛S2第1场 - 钻石&王者 C-牛牛算题使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目链接:https://ac.nowcoder.com/acm/contest/9005/C
整数分块
枚举p(也就是每一个分块的七点,l),num/(num/l)(也就是每一个分块里面的终点,r)
比如num=20的时候
1*20+0 2*10+0 3*6+2 4*5+0 5*4+0 6*3+2 7*2+6 //r=7 8*2+4 // 9*2+2 // 10*2+0 //r=20/(20/7) = 10
11*1+9 //l=11 12*1+8 ... 18*1+2 19*1+2 20*1+0 //r = 20/(20/11) = 20
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 返回1-n的所有k*m的和 * @param num long长整型 正整数 n * @return long长整型 */ long long cowModCount(long long num) { // write code here long long ans = 0, mod = 1e9+7; for(long long l = 1, r;l <= num;l=r+1) { r = num/(num/l); ans = (ans + (r-l+1)*(num/l)*num%mod - (r-l+1)*(l+r)/2*(num/l)%mod*(num/l)%mod+mod)%mod; } return ans; } };
原文地址:https://www.cnblogs.com/Mamba0Z/p/14017611.html
- 归一化(softmax)、信息熵、交叉熵
- 来玩Play框架03 模板
- CSS魔法堂:再次认识font
- 浅谈ASP.NET客户端回调
- Hadoop(一)之初识大数据与Hadoop
- 来玩Play框架02 响应
- 来玩Play框架01 简介
- spring cloud:config-server中@RefreshScope的"陷阱"
- JavaWeb(六)之MVC与三层架构设计
- 纸上谈兵: 最短路径与贪婪
- Java魔法堂:枚举类型详解
- 机器学习笔记(5):多类逻辑回归-手动添加隐藏层
- JavaWeb(五)之JSTL标签库
- spring cloud:Edgware.RELEASE版本中zuul回退方法的变化
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Linux 查看空间使用情况的实例详解
- CentOS 6.8 安装vsftpd的方法步骤
- centos7下搭建ZooKeeper3.4中间件常用命令小结
- Linux性能测试 pmap命令详解
- Linux7.7设置交换分区SWAP的方法
- 在Linux里安装和启动nginx的方法
- Linux下如何对ISO文件编辑的方法示例
- Linux中创建新用户并赋予指定目录的相关权限
- Linux服务器下安装配置Nginx的教程
- Linux文件目录结构(小白版)
- 基于Linux中vnc配置端口号的修改方法
- Linux下安装grafana并且添加influxdb监控的方法
- 玩命学JVM:认识JVM和字节码文件
- 使用CatBoost进行不确定度估算:模型为何不确定以及如何估计不确定性水平
- 拒绝 kill -9,让 SpringBoot 优雅停机!