码迷,mamicode.com
首页 >  
搜索关键字:取模    ( 2508个结果
LightOJ 1282 Leading and Trailing (数学)
题意:求 n^k 的前三位和后三位。 析:后三位,很简单就是快速幂,然后取模1000,注意要补0不全的话,对于前三位,先取10的对数,然后整数部分就是10000....,不用要,只要小数部分就好,然后取前三位。 代码如下: ...
分类:其他好文   时间:2017-07-23 21:09:37    阅读次数:155
HDU 1212 Big Number(C++ 大数取模)(java 大数类运用)
Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 ——每天在线,欢迎留言谈论。 题目大意: 给你两个数 n1,n2。其中n1 很大很大,n1%n2的值。 知识点: ①秦九韶公式:例:1314= ((1*10+3)*10+1) ...
分类:编程语言   时间:2017-07-23 15:23:06    阅读次数:228
LightOJ - 1282 -Leading and Trailing
题目链接:https://vjudge.net/problem/LightOJ-1282 题目大意: 给出一个数n,求n^k次方后的数的前三位和后三位的值。 题目分析: 对于数的后三位可以直接用快速幂取模的方法求得。 求数的前三位,可以先对n^k取log10,此时得到 x=k*log10(n),即1 ...
分类:其他好文   时间:2017-07-23 12:29:28    阅读次数:148
hdoj 4828 卡特兰数取模
Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 93 Accepted Submission(s): 25 Problem Des ...
分类:其他好文   时间:2017-07-22 21:09:53    阅读次数:189
2017 7.22 模拟赛
最水的一次模拟赛。。 点击查看题目 T1 求最后K位 那前面的数是没有比要求的 , 我们就把 10k 作为模数 ,对答案进行取模 就好了 T2 求满足条件的x值 移项之后用三重循环把左边能取到的值计数, 这里会取到负数 于是本弱鸡使用了map。 最后三重循环求右边的取值 , 累加结果 T3 k>=n ...
分类:其他好文   时间:2017-07-22 18:22:41    阅读次数:184
Yue Fei's Battle(组合计数递推)
//求一个直径为 k 的树有多少种形态,每个点的度不超过 3 // 非常完美的分析,学到了,就是要细细推,并且写的时候要细心 还有除法取模需要用逆元 ...
分类:其他好文   时间:2017-07-22 09:41:36    阅读次数:147
python基础-文件处理与函数
1. 文件处理 1.1 文件处理流程 1.打开文件,得到文件句柄并赋值给一个变量 2.通过句柄对文件进行操作 3.关闭文件 1.2 文件读取模式r r文本模式的读,在文件不存在,不会创建新文件 f = open('a.txt','r',encoding='utf-8') f.readable() # ...
分类:编程语言   时间:2017-07-21 01:26:40    阅读次数:225
permu(变态考试题集)
题目描述 给定一个严格递增的序列T,求有多少个T的排列S满足:∑min(T[i],S[i])=k 输入输出格式 输入格式: 第一行两个数n,k 第二行n个数,表示T 输出格式: 一个正整数表示答案,答案对10^9+9取模 输入输出样例 输入样例#1: 5 10 1 2 3 4 5 输出样例#1: 2 ...
分类:其他好文   时间:2017-07-20 22:21:43    阅读次数:154
C++负数取模
预习: r=余数 a=被除数 b=除数 c=商 a/b=c........r r=a-(a/b)*b 一、下面的题目你能全做对吗?1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5.(-7)/4=?6.(-7)%4=?7.(-7)/(unsigned)4=?答案:1-133-1- ...
分类:编程语言   时间:2017-07-19 23:25:00    阅读次数:225
HDU 5698 大组合数取模(逆元)
瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 600 Problem Des ...
分类:其他好文   时间:2017-07-19 19:30:11    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!