数论
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
LightOJ1282 - Leading and Trailing(快速幂+数学)
题目链接:https://vjudge.net/problem/LightOJ-1282题目大意:求nkn^k的前3位数和后三位数。2≤a<231,1≤k≤1072\le a<2^{31} , 1\le k \le 10^7。解题过程:只让求后三位的话我到是会,用快速幂就好了,但是求前三位感一脸懵逼。于是去翻了博客,发现居然还有这种操作!题目分析:后三位直接用快速幂取膜就好了,这里说一下前三位。这里原创 2017-07-20 17:22:18 · 447 阅读 · 0 评论 -
我已经是一只废桔了(素数筛选+二分查找)
题目链接:估计很快重现赛就消失了,而且题目也找不到。 暂时链接(需登录)题目大意:输入一个数N,求大于大于N的第一个素数。(N<5000000)解题过程:比赛的时候,一看到这个的题,妥妥的要超时,然后打开了status一看,果然……于是直接放弃。倒是想强行双重for把五百万内的素数打印出来存到文件里,然后复制到程序里开数组存起来,然后跑了20多分钟还没完,于是放弃了。后来听题解时说是要素数筛原创 2016-12-20 12:22:52 · 680 阅读 · 0 评论 -
LightOJ1370 - Bi-shoe and Phi-shoe(欧拉函数+打表)
题目链接:https://vjudge.net/problem/LightOJ-1370题目大意:给出 NN 个数a1,a2…ana_1,a_2\dots a_n,求对每一个 aia_i 找出最小的 kik_i 使得 ϕ(ki)≥ai\phi(k_i) \ge a_i,输出 ∑n1ki\sum_1^n k_i 。解题过程:因为是数论的题,显然题目是要用欧拉函数,于是特意去翻了一下紫书的欧拉函数。想假原创 2017-07-20 16:51:25 · 540 阅读 · 0 评论 -
LightOJ1214 - Large Division(高精度取模 + 模板)
题目链接:https://vjudge.net/problem/LightOJ-1214题目大意:两个数−10100<a<100100-10^{100}<a<100^{100}, bb 为 32bit范围内(其实并不是),需要用64位整型才可以。问aa能否被bb整除。解题过程:先用 Java 的大数类水过了,然后感觉应该用到数论的知识,想起来之前好像也有一道高精度取模的题,当初用 Python 水过原创 2017-07-21 17:46:52 · 927 阅读 · 0 评论