题意:求 n^k 的前三位和后三位。 析:后三位,很简单就是快速幂,然后取模1000,注意要补0不全的话,对于前三位,先取10的对数,然后整数部分就是10000....,不用要,只要小数部分就好,然后取前三位。 代码如下: ...
分类:
其他好文 时间:
2017-07-23 21:09:37
阅读次数:
155
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
题目链接:https://vjudge.net/problem/LightOJ-1282 题目大意: 给出一个数n,求n^k次方后的数的前三位和后三位的值。 题目分析: 对于数的后三位可以直接用快速幂取模的方法求得。 求数的前三位,可以先对n^k取log10,此时得到 x=k*log10(n),即1 ...
分类:
其他好文 时间:
2017-07-23 12:29:28
阅读次数:
148
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
最水的一次模拟赛。。 点击查看题目 T1 求最后K位 那前面的数是没有比要求的 , 我们就把 10k 作为模数 ,对答案进行取模 就好了 T2 求满足条件的x值 移项之后用三重循环把左边能取到的值计数, 这里会取到负数 于是本弱鸡使用了map。 最后三重循环求右边的取值 , 累加结果 T3 k>=n ...
分类:
其他好文 时间:
2017-07-22 18:22:41
阅读次数:
184
//求一个直径为 k 的树有多少种形态,每个点的度不超过 3 // 非常完美的分析,学到了,就是要细细推,并且写的时候要细心 还有除法取模需要用逆元 ...
分类:
其他好文 时间:
2017-07-22 09:41:36
阅读次数:
147
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
题目描述 给定一个严格递增的序列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
预习: 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
瞬间移动 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