1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ...
分类：
其他好文 时间：
2020-10-30 12:28:57
阅读次数：
17
BigDecimal.setScale()方法用于商业计算的精度设置问题详解 网上的说法繁杂，看起来诸多不便，并且有的说法也不太准确，在这里 做一下求证。用的较多的4个参数：BigDecimal.ROUND_UP 这个方法做直接进位处理，但是有个特殊情况需要考虑，如果将要舍弃的位上的值是0，不做进位 ...
分类：
其他好文 时间：
2020-10-12 20:49:00
阅读次数：
43
几种循环的区别：until循环，只要特定条件为假，until语句就会执行。while循环只要特定条件为真，”while”语句就会执行for循环”for”循环总是接收“in”语句之后的某种类型的字列表。i++的意思其实就是i+1双小括号：一、echo$((16#5f))结果为95(16进位转十进制)二、重定义变量值，比如a=5;((a++))可将$a重定义为6数值比较参数：等于Isequaltoth
分类：
系统相关 时间：
2020-10-10 17:28:11
阅读次数：
33
算法 设置一个进位值carry，初始carry的值为1，从数组的最后开始向前遍历遍历 数组当前遍历到的元素加carry，新的carry是这个和除以10，数组当前位置新的值是这个和对10求余 遍历完整个数组以后： 如果carry等于1，那么就在数组的最前面加一个元素1 如果carry不等于1，那么就直 ...
分类：
其他好文 时间：
2020-09-18 01:02:58
阅读次数：
32
题目来源：leetcode190 颠倒二进制进位 题目描述： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000 ...
分类：
其他好文 时间：
2020-07-23 16:21:31
阅读次数：
57
###目前为止只有一种思路：位运算+递归小操作 a+b的值可以等价于ab+（a&b）<<1,也就是a异或b的值加上a与b的值再左移一位。a异或b的值被叫做非进位求和，（a&b）<<1是求每位的进位。举个例子就明白为什么是这样了。 比如计算5+4，对于二进制而言，100+101=1001，产生了进位。 ...
分类：
其他好文 时间：
2020-07-22 20:05:54
阅读次数：
96
/* 进制：（了解） 1、进制的分类 十进制： 数字范围：0-9 进位规则：逢十进一 二进制： 数字范围：0-1 进位规则：逢二进一 八进制： 数字范围：0-7 进位规则：逢八进一 十六进制： 数字范围：0-9、A-F（或者a-f） 进位规则：逢十六进一 十进制 二进制 八进制 十六进制 0 0 0 ...
分类：
编程语言 时间：
2020-07-21 09:56:17
阅读次数：
68
总目录 > 6 数学 > 6.1 位运算与进位制 前言 开始新的一部分。。。暑假开始要进行一些线上练习赛，数学向来也是涉猎不多也不擅长的部分，现在还是要花点时间好好补一下。 子目录列表 1、环境与编译 1.2 位运算与进位制 1、位运算 ① 概念 在 1.2 C++ 基础知识 中，介绍了常用的各种运 ...
分类：
其他好文 时间：
2020-07-17 09:35:52
阅读次数：
68
一、ADD ADC INC和SUB SBB DEC 1.加法指令 2.减法指令 CF （进位计数器，存进位值） sub和add指令要求：DST、SRC 不能同时为存储器，DST不能为立即数，运算结果对标志位有影响。 sbb和adc指令要求：DST、SRC 不能同时为存储器， SRC可为立即数，运算结 ...
分类：
其他好文 时间：
2020-07-11 21:24:03
阅读次数：
119
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 ...
分类：
其他好文 时间：
2020-07-08 12:56:43
阅读次数：
44
